03 2016 档案

摘要：Merge two/k Sorted List 要点：除了brute force，还有三种方法： PriorityQueue：这个就一个个list node push到q里，q的size是k，所有每次某个node出q，把下一个（如果存在）也push进来。 递归：先做左右两边，然后递归回来正确的位置m 阅读全文

摘要：: 通过merge intervals和insert intervals两道题讲解interval的基本属性和操作 2个interval A和B之间有相交和不相交，同时每种有A和B各在前面2种情况，共有4种情况 insert intervals: 比较中心是待insert的interval和当前的i 阅读全文

摘要：LRU Cache 这是一道leetcode的难题，这种题往往是算法结构很复杂，涉及一个或多个考点算法和数据结构的组合，同时又有很多corner cases要考虑。所以一定要找到合适memorize的结构，这样很容易推导出整个题目的解。否则会不断的记了忘忘了记。 这题分成大面上有两个考点，一个是LR 阅读全文

摘要：MHT [先说有向图，再说无向图] leetcode有三道题用到topological sort: course schedule I/II, minimum height tree(MHT)。course schedule是directed graph而MHT是undirected graph。 阅读全文

摘要：Coins in a Line, Flip Game, Nim Game 都是一类题，基本思路都是game AI里的minimax方法。基本方法网上很多，这里说说如何记住minimax算法结构。本质上是recursion，一般的recursion只需要每层做一次选择，但是对于minimax，因为一回 阅读全文

摘要：这两天开始重温leetcode经典题，发现再回过头来看很多问题都会有新的心得体会，leetcode的题真是要多过几遍才能融会贯通 Symmetric Tree Problem 这题是道easy题 （曾经linkedin电面时候秒过），但是如果没想清楚只背下题很快就会忘了。下面是题解的code (ja 阅读全文

摘要：最近一起刷题的朋友让我总结下现在公司常考的topological sort题，本人在google，facebook和linkedin的面试中都曾经遇到过类似题目。topological sort可以在directed or undirected graph上做，两种图上略有差异。方法上说基本上就是d 阅读全文