codingEskimo

摘要： Very useful basic study material: http://blog.csdn.net/raphealguo/article/details/7523411 1. BFS The hard part is to define the level. Using int size 阅读全文

摘要： Analysis: 1) 左子树是不是有LCA(A,B) 2) 右子树是不是有LCA(A,B) ==> A. 有 返回LCA(A,B) B. 没有 ==> b1) 如果有遇到A或者B， 返回A或B b2)没有遇到返回null 注意；要判断AB有没有遇到。 阅读全文

摘要： 这道题很简单，就是中序遍历，得到list然后valid数字排序即可 阅读全文

摘要： Analysis 这个结果是用Divid & Conquer 做的 1. Divid： tree->left child and right child 2. Conquer: when it is null, return 0 3. Merge：如果是sequence， 则现在的sequence的 阅读全文

摘要： Analysis: 这道题不难，但是我对于数结构以及递归掌握还是不够好，无法举一反三。 这道题要求所有的path，可以想到排列组合问题，所以可以套用排列组合模板。 但是因为这个是树结构，所以在套用的时候，要左右子树各走一遍。 这道题也是树的问题，用递归的时候要考虑三要素，递归的定义，递归的拆解，递归 阅读全文