Phone
https://instant.1point3acres.com/thread/216479
- [x] lc 40
https://instant.1point3acres.com/thread/216431
- [ ] 化学元素和名字
https://instant.1point3acres.com/thread/216143
- [x] roman to integer
https://instant.1point3acres.com/thread/215530
- [ ] server data, sync and delete
- [x] symmetric tree
https://instant.1point3acres.com/thread/215549
- [x] group anagram
- [ ] 圆
https://instant.1point3acres.com/thread/215543
- [x] n-ary
https://instant.1point3acres.com/thread/214787
- [x] single number ii
- [x] iterator
https://instant.1point3acres.com/thread/214351
- [x] interval, similar to lc 56
- [x] backtrack
https://instant.1point3acres.com/thread/214193
- [x] trie
https://instant.1point3acres.com/thread/214249
- [ ] sort
- [ ] inserting
- [ ] merge
https://instant.1point3acres.com/thread/189939
- [ ] 295
- [ ] 480
- [x] 139 word break
https://instant.1point3acres.com/thread/202834
- [x] 17
https://instant.1point3acres.com/thread/198420
- [x] 297 变种
https://instant.1point3acres.com/thread/139929
- [ ] 长消息短消息
https://instant.1point3acres.com/thread/204101
- [ ] add and search document
https://instant.1point3acres.com/thread/192569
- [x] 329 变种
- [ ] calculate pi
https://instant.1point3acres.com/thread/181281
- [ ] add key
https://instant.1point3acres.com/thread/181493
- [x] group anagram
https://instant.1point3acres.com/thread/211785
- [x] 司机乘客
https://instant.1point3acres.com/thread/190582
- [x] 同 司机乘客 类似walls and gates
https://instant.1point3acres.com/thread/211932
- [ ] meeting room ii变种
https://instant.1point3acres.com/thread/201010
- [x] 93
- [x] 468
https://instant.1point3acres.com/thread/214071
- [ ] sudoku 变形
https://instant.1point3acres.com/thread/193423
- [ ] two sum
- [x] sokudo
https://instant.1point3acres.com/thread/176975
- [x] tree traversal
- [x] coins
https://instant.1point3acres.com/thread/199217
- [ ] trie
女生https://instant.1point3acres.com/thread/199235
- [x] 17
https://instant.1point3acres.com/thread/203385
- [x] 17
https://instant.1point3acres.com/thread/203378
- [x] 157
https://instant.1point3acres.com/thread/207447
- [ ] merge interval
https://instant.1point3acres.com/thread/193387
- [x] clone graph
https://instant.1point3acres.com/thread/137305
- [ ] find all possible palindrome subsequence
https://instant.1point3acres.com/thread/203503
- [ ] 3 sum
https://instant.1point3acres.com/thread/181221
- [x] serialize bst
https://instant.1point3acres.com/thread/206984
- [ ] user login
https://instant.1point3acres.com/thread/199103
- [x] 362
- [x] 359
https://instant.1point3acres.com/thread/194040
- [ ] why uber
- [ ] 链表很长 reduce map
https://instant.1point3acres.com/thread/140135
- [ ] minus
题目整理
https://instant.1point3acres.com/thread/181493
2016总结
- [x] Coding: 给一颗二叉树,每一个节点有一个value,找出一堆不相邻的节点,使得他们value的和最大。节点之间有link就算相邻,比如parent和children
- [x] Coding: Rate limiter (http://blog.gssxgss.me/not-a-simple-problem-rate-limiting/\) token bucket, leaky buckt
- [ ] Coding: LRU Cache, follow-up 为什么用double linked list, Complexity, 修改为thread-safe的code
- [x] Coding: Sudoku validate + solver
- [ ] Coding: 找出string里所有是palindrome的subsequence
- [x] Coding: Number of Islands I/II
- [x] Coding: Sorting algorithms
- [ ] Coding: Course schedule II
- [x] Coding: Nested Iterator
- [x] Coding: Recover Binary Search Tree
- [ ] Coding: House Robber
- [ ] Coding: merge two sorted linked list,lc原题。只是又问了两个follow up,一个是去除重复元素merge怎么做,另一个是merge的时候不算重复的数字怎么做
- [x] Coding: BST怎么找到kth smallest element
- [ ] Coding: reverse words of string
- [ ] Coding: Implement TimeTravelingHashTable的get和insert方法.
- [ ] * TimeTravelingHashTable
- [ ] * insert(key, value, timestamp)
- [ ] * get(key, timestamp)
- [ ] * get(key) // returns value associated with key at latest time
- [ ] Coding: LeetCode304, LeetCode308 (know quad tree solution)
- [ ] Coding: http://www.fgdsb.com/2015/01/25/group-contacts/ (union find)
- [x] Coding: LeetCode Word Search II
- [ ] Coding: 3Sum/4Sum
- [ ] Coding: Weighted Random Gen
- [ ] Coding: word pattern I 和word pattern II
- [x] Coding: LCA
- [ ] Coding: Reverse nodes in pairs
- [x] Coding: Clone Graph
- [ ] Coding: CSV parser
- [ ] Coding: find element in rotated array
- [ ] Coding: Word Ladder
- [ ] Coding: TreeMap/RedBlack Tree
- [x] Coding: Spiral Matrix
- [ ] Coding: Happy Number
- [ ] Coding: Count and Say
- [x] Coding: Serialize/Deserialize N-ary Tree