摘要： Meeting Rooms I/II 要点：这题和skyline类似，利用了interval start有序的特点，从左向右处理，用一个heap来动态表示当前占用rooms的时间段，所以heap的size就是room数。具体来说， heap是end time的min heap，如果新的interva 阅读全文

摘要： House Robber I/II/III 这题代表了单向线性dp的基本pattern: build local best value at each element and track the global optimal. 这题的要点是local是前k个房间的最优解，这个解不一定要选第k个房间。 阅读全文

摘要： Regular Expression Matching及变形 要点 fb的常考题, uber也考过。 思路: recursion是基本的结构: 假设s为待匹配string, p为pattern. 当前要匹配si和pi位置的char. 因为有 的存在, 自然分成两种case: 就是有 和没有 . 如果 阅读全文

摘要： Regular Expression Matching及变形 要点 fb的常考题, uber也考过。 思路: recursion是基本的结构: 假设s为待匹配string, p为pattern. 当前要匹配si和pi位置的char. 因为有 的存在, 自然分成两种case: 就是有 和没有 . 如果 阅读全文

摘要： （今日完成：Two Sum, Add Two Numbers, Longest Substring Without Repeating Characters, Median of Two Sorted Arrays, Longest Palindromic Substring） 恼人的median 阅读全文

摘要： google onsite系列：走迷宫 原题：matrix迷宫最短路径的扩展，假设小球在确定一个方向后一直走直到碰到障碍物或者到了迷宫的边界才会停下来。只有当小球最终停在出口位置才算走出迷宫，计算最少需要几步走出迷宫。 思路：简单的迷宫最短路径用bfs来遍历。这题的考点是如何把小球的行走方式转换为b 阅读全文

摘要： 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 阅读全文