摘要：
Word Break I/II 现在看都是小case题了，一遍过了。注意这题不是np complete，dp解的time complexity可以是O(n^2) or O(nm)。所有解的个数是exponential的 (比如”aaaa....”, dict="a, aa”)。以前在amazon o 阅读全文
摘要：
Single Number I/II II的python解是网上抄的，其实可以AC，但是python不会像c++/java那样自动overflow，而是转化成long。所以如果有负数的情况会得到一个巨大的正数解，比如 Input:[ 2, 2,1,1, 3,1, 3, 3, 4, 2] Output 阅读全文
摘要：
Gas Station 老题，这种circular的题一般都能转化成单向的。比如这题就是用sumDiff来判断是否有解，而start单向递增。 阅读全文
摘要：
Clone Graph dfs或者bfs都可以做，这题的要点是hashmap有两个作用：一是图遍历中的visited，另一个是存copy的结点来连接neighbors。hashmap即表示visited，同时存某个结点的copy（这里有copy了就是已经visited）。 bfs和dfs本身特性的区 阅读全文
摘要：
Copy List with Random Pointer 思路很容易理解，这题连接完了cur.next是永远存在的，所以copy random link的时候不用特殊处理。break因为一轮包括4个结点，另外在list结尾有特殊情况，所以比较复杂 顺序：以当前（cur）和下一个（被copy结点）为 阅读全文