摘要：
Lowest Common Ancestor of a Binary Tree 要点：这题和Binary Search Tree的版本递归都很简单，问题是如何用iteration来做。BST比较简单，直接沿一条分支搜索即可。而Binary Tree需要用post order traversal的方法 阅读全文
摘要：
Ugly Number I/II 要点：I/II之间其实没多大关联，II和Super Ugly Number一样。基本思路就是逐个计算下一个ugly number直到n，用三个指针point2, point3, point5记录前一个 2， 3， 5的位置。如果已经刚刚相乘取得新数，移动到改指针下一 阅读全文
摘要：
Binary Tree Paths 要点：题很简单，不过对于递归方式很有启发性： 因为root和子树的处理是不同的（root不用加” "），所以对root要在递归开始之前处理（也就是添加到res），类似于array中0单拿出来。 因为leaf node有两个分支，如果等node为空的时候push s 阅读全文
摘要：
Lowest Common Ancestor of a Binary Tree 要点：这题和Binary Search Tree的版本递归都很简单，问题是如何用iteration来做。BST比较简单，直接沿一条分支搜索即可。而Binary Tree需要用post order traversal的方法 阅读全文