摘要：
Reverse Linked List II 要点：和k group类似，要点上唯一的区别是k group那题如果不够k个结点，不reverse，所以不能one pass，这题可以one pass 已经多次见过了cur，cur.next的模式，cur是pre，cur.next是当前要处理的结点 计数 阅读全文
摘要：
Restore IP Addresses 要点：典型的backtrack的题，但是不同的是有一些限制条件可以剪枝。 start =n是中止条件，而层数是成功条件 因为要计算剩余位的长度来剪枝，所以层数在递归中应该是递减的。这样条件就是个数在层数 3和层数 1之间。 1位，2位，3位写成三个并行的情况 阅读全文
摘要：
Decode Ways facebook以前特别爱考这题，不知道现在如何了。http://pastebin.com/Yfq8jKq7 (my code: list all possibilities, dp) class Solution(object): def numDecodings(self 阅读全文
摘要：
Binary Tree Inorder Traversal 要点：iteration解法更深入考察了结点指针在binary tree层级间的移动规律。 stack用来记录上层未访问的结点，这样之后还可以访问到。而current指针作为一个indicator，如果为null，表示上层结点对应的左子树已 阅读全文
摘要：
Unique Binary Search Trees I/II 要点： structurally unique的内涵是什么？输出所有组合时的编号如何处理 对于II，因为需要输出所有，不同区间的输出是不同的。所以要iterate所有区间，在每个区间内，需要用catalan number的iterati 阅读全文