摘要：
Longest Increasing Subsequence leetcode上这道题目本身不难，虽然有，但是O(n^2)的dp足够应付面试了。 补充 4/30/16 google考这题增加了不少扩展： 如何print一个longest的结果：这个我们可以用dp的回溯，需要另一个数组记录每步的选择点 阅读全文
摘要：
Range Sum Query Mutable 要点：一道segment tree题，segment tree的结构要点是完全binary tree的下一层二分上一层的区间。对于这道题，要实现buildTree, sumQuery和update methods。 buildTree: 注意叶结点实际 阅读全文
摘要：
Minimum Height Trees 要点：这题实质是topological sort。重点是这是对无向图，和有向图的几点区别： 不需要indegree，因为无向图入度和出度是相同的，所以邻接点的个数就能表示。下一层某结点只需要从adjSet中删除当前层结点即可 因为至少有degree 1，所以 阅读全文
摘要：
Additive Number 要点：基本是道实现题，主要看错误点 错误点： 最内循环的结构：每次计算和以后都有一个新结果，比较新结果和当前下标下的，这样不断的roll over。这里用了先比较再更新的下标更新方式。最终如果更新后下标超出，说明找到解，如果在比较的时候超出string长度范围，则当前 阅读全文
摘要：
Isomorphic Strings 要点：一道简单题，要点就是map不是bijection的，所以要用两个map来表示bijection 阅读全文