- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树递归遍历，根据二叉树的先序遍历，中序遍历还原二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}， 则重建二叉树并返回。 代码： package scopeoffer; import java.util.*; public class ReConstructBinar...
2019-02-18 16:08:37
223
原创 Java按位运算符和 移位操作符
按位运算符 1、“与”、“位与”（&） 按位“与”操作符，如果两个数的二进制，相同位数都是1，则该位结果是1，否则是0. 例子 13&11 13的二进制是 1101 1 1 01 ...
2019-02-15 16:10:18
454
原创 求连续子数组最大值
题目： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的...
2019-02-14 15:37:20
577
原创 二进制中1的个数
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析 每次减少传进来的数对应的二进制的一个1： 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减...
2019-02-13 15:55:44
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人