加载中
IT公司100题-28-整数的二进制表示中1的个数

问题描述: 输入一个整数n,求n的二进制表示中,一共有多少个1。例如n=8,二进制表示为00001000,二进制表示中有1个1。 分析: 如果一个数n不为0,那么n-1的二进制表示,与n的二进制表示相比...

2016/01/08 15:29
58
IT公司100题-27-跳台阶问题

问题描述: 一个台阶总共有n阶,一次可以跳1级或者2级。求总共有多少种跳法。 分析: 用f(n)表示n阶台阶总共有多少种跳法。n阶台阶,第一可以选择跳1阶或者2阶,则f(n) = f(n-1) + f(n-2)。问...

2016/01/08 13:42
30
IT公司100题-tencent-打印所有高度为2的路径

问题描述: 打印所有到叶子节点长度为2的路径    10    / \   6 16   / \ / \  4 8 14 18 / \ / \ \ 2 5 12 15 20    /   11 打印: [10 6 8] [6 4 2] [6 4 5] [16 14 15] [16 18...

2016/01/06 15:40
49
IT公司100题-26-左旋转字符串

问题描述: 给定字符串和左旋的字符数,写程序实现字符串的左旋操作。例如对于字符串”12345678″, 左旋转4个字符后,变成”56781234″。要求时间复杂度为O(n),空间复杂度O(1)。 问题分析:...

2016/01/05 17:43
78
IT公司100题-25-求字符串中的最长数字串

问题描述: 实现一个函数,求出字符串中的连续最长数字串。例如输入”12345cbf3456″,输出”12345″。 问题分析: 遍历一遍字符串,记录起始位置和长度即可。 代码实现: package oschina...

2016/01/04 10:24
69
IT公司100题-21-输入n和m,和等于m

问题描述: 输入两个整数n 和m,从数列1,2,3,…,n 中随意取几个数, 使其和等于m,将所有可能的组合都打印出来。 问题分析: 利用递归的思路,对于1,2,3,…,n 中的任意一个数,要么选...

2015/12/30 17:02
83
IT公司100题-18-圆圈中最后剩下的数字

问题描述: n个数字(下标为0, 1, …, n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(当前数字从1开始计数)。当一个数字被删除后,从被删除数字的下一个数字开始计数,继续删...

2015/12/20 15:55
86
IT公司100题-17-第一个只出现一次的字符

问题描述: 在一个字符串中找到第一个只出现一次的字符。例如输入asdertrtdsaf,输出e。 分析: 最简单的方法是直接遍历,时间复杂度为O(n^2)。 进一步思考: 字符串中的字符,只有256种可能...

2015/12/19 21:45
94
IT公司100题-16-层遍历二元树

问题描述: 层遍历二叉树,同一层从左往右打印。 定义二元查找树的结点为: class BSTreeNode{    BSTreeNode(int x, BSTreeNode lt, BSTreeNode rt){       value = x;  ...

2015/12/17 17:56
51
IT公司100题-15-求二元查找树的镜像

问题描述: 输入一颗二元查找树,将该树转换为它的镜像树,即对每一个节点,互换左右子树。 例如输入: 6 / \ 4 12 / \ / \ 2 5 8 16 输出: 6 / \ 12 4 / \ / \ 16 8 5 2 分析: 定义二叉查找...

2015/12/16 18:03
68
IT公司100题-14-排序数组中和为给定值的两个数字

问题描述: 输入一个升序排序的数组,给定一个目标值target,求数组的两个数a和b,a+b=target。如果有多个组合满足这个条件,输出任意一对即可。 例如,输入升序数组【1, 3, 4, 5, 13, 17】和...

2015/12/15 13:41
119
IT公司100题-13-求链表中倒数第k个结点

问题描述: 输入一个单向链表,输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。 public static class Node{    public int data;    public Node next = null;    ...

2015/12/15 13:39
19
IT公司100题-12-求1+2+…+n

问题描述: 求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 分析: 利用类的静态变量实现: new一含有n个这种类的数组,那么该类...

2015/12/15 13:34
57
IT公司100题-10-翻转句子中单词的顺序

问题描述: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“Hello world!”,则输出“w...

2015/11/12 17:44
152
IT公司100题-9-判断整数序列是不是二元查找树的后序遍历结果

问题描述: 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true,否则返回false。 例如输入4, 8, 6, 12, 16, 14, 10,由于这一整数序列是如下树的后序遍历结...

2015/11/05 16:46
72
IT公司100题-8-智力题

问题1: 有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关, 这两个房间是分割开的,从一间里不能看到另一间的情况。 现在要求受训者分别进这两房间一次,然后判断出这三盏灯...

2015/11/04 22:14
390
IT公司100题-7-判断两个链表是否相交

问题描述: 有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。 如何判断一个链表是不是这类链表? 问题扩展: 如果链表可能有...

2015/11/04 11:42
72
IT公司100题-6-根据上排给出十个数,在其下排填出对应的十个数

问题描述: 给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 ...

2015/11/02 22:16
680
IT公司100题-5-查找最小的k个元素

问题描述: 输入n 个整数,输出其中最小的k 个。 例如输入8, 7, 6, 5, 4, 3, 2, 1这8 个数字,则最小的3 个数字为3, 2, 1。 问题分析: 时间复杂度O(nlogn)方法: 对n个整数升序排序,取数组...

2015/11/02 12:08
111
给定一个数字序列list和一个数字x,找出序列中第3个比x大的数

问题描述: 给定一个数字序列,找出第3个比x大的数。比如: 给定序列: 9,7,5,2,18,8,10 x: 5 则输出9 x=9 则输出不存在 问题分析: 保存一个包含3个元素的有序列,在找到更合适的数的时候,...

2015/11/02 10:30
191

没有更多内容

加载失败,请刷新页面

返回顶部
顶部