首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
nailperry
中央民族大学
2016届
安卓工程师
继续修炼~
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(44)
写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。
0
解题思路: 将问题转化为求无序数组中的最大值和最小值,只需在遍历二叉树的过程中分别记住最大值和最小值即可。遍历算法建议用中序遍历的非递归算法,可在O(n)内解决。
发表于 2015-08-20 21:26:43
有一个用数组C[1..m]表示的环形队列,m为数组的长度。假设f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?
13
注意数组C[1..m]下标从1开始,并且r为队尾元素的后一位置。 当r>f时,好说,队列的长度为r-f; 当r<f时,队列的长度分为两段,一段是m-f+1,一段是r-1,加在一起,队列长度为r-f+m; 当r=f时,队列长度可能为0也可能为m,实际编程时,会设置一个bo...
发表于 2015-08-20 20:57:57
在小端序的机器中,如果X a; a.x=0x11223344;则下面哪些是正确的?
47
这里需要考虑存储模式:大端模式和小端模式。 大端模式(Big_endian):字数据的高字节存储在低地址中,而字数据的低字节则存放在高地址中。 小端模式(Little_endian):字数据的高字节存储在高地址中,而字数据的低字节则存放在低地址中。 union 型数据所占的...
发表于 2015-08-20 20:33:57
构建乘积数组
1
public int[] multiply(int[] a) { if(a==null||a.length==0) throw new RuntimeException("Your arr is invalid!"); int len = a.length; i...
发表于 2015-08-16 15:15:49
无判断max
25
新解: 1. c = (a-b)>>31 (1)当a>=b时,(a-b)符号位为0,(a-b)右移31位,高位补0,右移后的结果为0; (2)当a<b时,(a-b)符号位为1,(a-b)右移31位,高位补1,故右移后的结果不是 我们想当然的1,而是-1...
发表于 2015-08-15 21:21:56
把字符串转换成整数
0
/** * 1.注意符号、非法输入。 * 2.是否发生溢出等。 */ public int StrToInt(String str) { if(str==null||str.length()==0) return 0; long ...
发表于 2015-08-15 20:21:33
数值的整数次方
480
/** * 1.全面考察指数的正负、底数是否为零等情况。 * 2.写出指数的二进制表达,例如13表达为二进制1101。 * 3.举例:10^1101 = 10^0001*10^0100*10^1000。 * 4.通过&1和>>1来逐位读取1...
发表于 2015-08-15 19:50:44
调整数组顺序使奇数位于偶数前面
223
/** * 1.要想保证原有次序,则只能顺次移动或相邻交换。 * 2.i从左向右遍历,找到第一个偶数。 * 3.j从i+1开始向后找,直到找到第一个奇数。 * 4.将[i,...,j-1]的元素整体后移一位,最后将找到的奇数放入i位置,然后i++。 ...
发表于 2015-08-15 16:37:15
字符串排列
0
方案一:基于插入的排列生成,生成的排列无序。虽然AC了,但方案并非良策。 /** * @param input * @return 基于插入的排列生成,生成的排列无序,需对生成结果逆序排序 */ public ArrayList<String>...
发表于 2015-08-15 12:00:15
和为S的连续正数序列
0
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > exList = new Array...
发表于 2015-08-14 12:41:23
首页
上一页
1
2
3
4
5
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题