weixin_43508555的博客

<<剑指offer>><<剑指offer>> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 ~ 10<<剑指offer>> . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

61.请实现两个函数，分别用来序列化和反序列化二叉树public class Solution { String Serialize(TreeNode root) { if(root == null) return "#"; return root.val + "," + Serialize(root.left) + "," + Serialize(roo...

51.给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）import java.util.ArrayList;public...

41.小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!import java.util.ArrayLi...

31.求出1~ 13的整数中1出现的次数,并算出100~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。public class Solution { public in...

21.输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）import java.util.*;public class Solution { ...

1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution {public boolean Find(int target, int [][] array) {int h = array.length;int l...

11.输出该数二进制表示中1的个数。其中负数用补码表示。这是一种简单的方法,直接用API转为二进制,计算public class Solution { public int NumberOf1(int n) { int count = 0; char[] c = Integer.toBinaryString(n).toCharArray(); ...