8月刷题/Mock interview接龙活动（缺米刷题的来）

20200803:
new
3: 0360, 0477, 0593, 0714
4: 0794, 1027, 1361
5:

review
3:
4:
5:

08/05, day 2
leetcode 1112, 1083, 1173, 534, 1142, 1445,

8月 day 4 打卡

Day 5

211. Add and Search Word - Data structure design, trie 主要的优势在prefix search和省空间
1231. Divide Chocolate, 在整个answer space binary search 这类解法还是有些难想到

day 3
复习 字符串匹配 和 编辑距离
还是十分让人头痛的题目啊。。。建议背诵，尽力理解

Edit Distance   42 minutes ago
AcceptedjavaWildcard Matching   1 hour, 6 minutes ago
AcceptedjavaRegular Expression Matching   1 hour, 12 minutes ago
Wrong AnswerjavaRegular Expression Matching   1 hour, 15 minutes ago
AcceptedjavaRegular Expression Matching   1 hour, 15 minutes ago
Wrong AnswerjavaRegular Expression Matching   1 hour, 18 minutes ago
Runtime ErrorjavaRegular Expression Matching   2 hours, 53 minutes ago
AcceptedjavaNumber of Ways to Stay in the Same Place After Some Steps   4 hours, 9 minutes ago

今天做了四题

moving zero: two pointers; O(2n)
best time to buy stock II: greedy; O(n)
group anagrams: sort and hashmap; O(n*klogk)
counting elements: hashmap; O(n)

8.5 打卡

1. Word Ladder II. BFS + DFS解决。
2. Set Intersection Size At Least Two. Greedy.
3. Add and Search Word. 经典的Trie + DFS问题。

8/5 刷题第4天
找所有方案的题，基本可以确定是 DFS，
除了二叉树以外的 90% DFS 的题，要么是排列，要么是组合。

08.05 六道题：

8/5 打卡第二天
211. Add and Search Word - Data structure design  用Trie就好了
547. Friend Circles 用DFS很简单
743. Network Delay Time 很典型的dijkstra
785. Is Graph Bipartite?  这个题一开始没想明白怎么回事，后来看了下discussion发现原来可以当作填色游戏然后用DFS来做，真的强