摘要： http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/# 注意点：1.分割层的三种方式： 1.提前记录好每层的结点数目，poll时poll指定数目的结点； 2.用两个Queue，每个queue中只放一层的结点 阅读全文

摘要： http://www.lintcode.com/en/problem/valid-sudoku/ 注意点： 整块中按列选取子块，子块里按列遍历，对应的角标应该如何设置，考虑清楚。 i = 0- 9, i /3 = 0,0,0,1,1,1...... i%3 = 0,1,2,0,1,2....... 阅读全文

摘要： http://www.lintcode.com/en/problem/lowest-common-ancestor/ 注意点：结果的结构肯定是下面： 所以左右子树仅有三种返回结果，null，A,B。 （所以其实题目中A,B一定都是在树中的，不可能出现其中一个不再树中的情况， 所以代码最后返回null 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/ 注意点： 1 在比较子树之间是否是平衡二叉树时，需要用的树的最大深度，最大深度差<1就是平衡。 2 3 即，左右子树都平衡且最大深度差<1，则是平衡二叉树。 4 5 6 7 答案中 阅读全文

摘要： http://www.lintcode.com/en/problem/minimum-depth-of-binary-tree/ 注意点：见代码。 (根节点和其他节点是不同级别的结点，所以要分开考虑。其他节点左右为null则是叶结点，而根节点则还是根节点) 如何剔除根节点和非叶子结点的影响，主函数里 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ 注意点：下面代码不行的，maxDepth传入函数是值传递，不是地址传递，所以它的值是不会变的，最后的值还是0； 要解决这个问题，可以不把maxDepth作为参数传到 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/fibonacci/# 注意点：先拿纸画出递归过程。 0 1 1 2 3 5 [a, b] n = 1; [a, b] n = 2; 输入的数据n = 1, 则数组不移动； n = 2, 移动一次， ......所以a的位置 阅读全文

摘要： 1 //分治 2 public ArrayList<Integer> postorderTraversal(TreeNode root) { 3 ArrayList<Integer> result = new ArrayList<Integer>(); 4 if(root == null) retu 阅读全文

摘要： http://www.lintcode.com/en/problem/binary-tree-inorder-traversal/ 注意点： 看不明白的话，先拿二叉树按代码的逻辑跑一遍。 栈中先放root的左子树，之后清空后放右子树。 非递归： while(!s.empty() || temp != 阅读全文

摘要： http://www.lintcode.com/en/problem/binary-tree-preorder-traversal 注意点：非递归；将结果作为参数传递的遍历；分治 非递归思路: 先将root放入stack，之后从stack取出来，result存值，然后将root.right放入sta 阅读全文