摘要：
Burst Balloons 要点：利用了divide and conquer的方法，开始不是那么容易想出来，因为左右并不是完全分开的。这题的理解点在于把分割点想成在范围(left，right)最后一个burst的气球，因为left和right是exclusive的，那么这个气球带来的价值就是num 阅读全文
摘要：
Implement Trie (Prefix Tree) lintcode: http://www.lintcode.com/submission/3111458/ 要点：这题trie的特殊点在字符不是表示在root里，而是在边上。而边是每个树结点上的map来表示的。所以结点是placeholder 阅读全文
摘要：
Minimum Size Subarray Sum 要点：O(n)解的基本方法是sliding window，loop到第i个元素表示的值是结尾在i的元素最长序列。所以进入loop首先加上该元素。然后从左边pop 错误点：左边pop是一个while loop而不是仅pop一个元素：可能有一堆小元素进 阅读全文
摘要：
Course Schedule I/II 要点： 有向图的topological sort，indegree方法需要图结构吗？需要，因为每层遍历是根据图得到连接关系更新indegree的 图的dfs方法，虽然可以在recursion call之前或者之后更新visited，但是最好统一，这样不会出错 阅读全文