2016年09月_eatbanli

原创 Tree110BalancedBinaryTree

树的深度

2016-09-25 10:51:57 190

原创 Tree107BinaryTreeLevelOrderTraversal2

BinaryTreeLevelOrderTraversal Bottom Up

2016-09-25 08:04:47 208

原创 BM190ReverseBits

思路Use char array注意If you change the variable on it’s own in the if logic, remember to use else if or it may deal with the changed result rather than original valueFailed case4294967295超出int范围，话说这种

2016-09-24 23:06:41 157

原创 BM CC150 Ch5 BM53

之前的错误思路之后的正确思路

2016-09-23 11:56:00 407

原创 BM191NumberOf1Bits

Pre-defined MethodsInteger.toBinaryString(int n) return binary stringInteger.toBinaryString(int n).toCharArray() directly to array. 思路知道可以用位运算，但是不会应用，参考discussion https://discuss.leetcode.com/top

2016-09-17 05:02:44 198

原创 Tree111MinimumDepthOfBinaryTree

思路用recursive，但要注意审题，详见“注意”注意根据题目要求，一定要到了leaf才算，因此root比较特殊

2016-09-12 12:55:53 283

原创 Tree104MaximumDepthOfBinaryTree

求maximum Depth的三种思路：Recursive， BFS DFS

2016-09-12 00:02:17 209

原创 Tree102BinaryTreeLevelOrderTraversal

二叉树BinaryTree level order traversal

2016-09-08 10:50:12 268

原创 Tree226InvertBinaryTree

思路mirrorTree by linkedList DFS或者BFSRecursive Logic Flaw1LogicFlaw当有val的时候，left和right有可能为null ( 叶子节点），但是当root == null的时候，根本就没有left和right啊，小心NullPointerException InvertTreeByRecursive2() 利用这个null的特

2016-09-07 23:04:31 184