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

今天的题，有一道用Union-find做的题挺有意思的

今天又复习了 buy and sell stocks 1,2,3,4

今天做了微软的OA，60分钟两个，时间还是很紧张，都不是莉蔻上的题，感觉泪崩。
面完刷了几道简单题。。。今天多做一些mock吧，太紧张了。

1. Goat Latin
2. Longest common prefix
3. Minimum path sum
4. Coin change 2

9.28 打卡

最有收获的是Maximum Number of Achievable Transfer Requests。 是图里面入度，出度与DFS的结合。

求大米····

477. Total Hamming Distance
825. Friends Of Appropriate Ages
863. All Nodes Distance K in Binary Tree
938. Range Sum of BST
239. Sliding Window Maximum
282. Expression Add Operators
301. Remove Invalid Parentheses

刷题第28天

16. 3Sum Closest 也是使用类似bi-directional binary search, 遍历第一个数，从两端搜索第二个数，记录最小gap即可。

17. Letter Combinations of a Phone Number 使用dictionary将每个数字map到可能的字母，然后通过递归实现。同样的也可以用FIFO队列加上数组对应数字来取代dictionary.

18. 4Sum 和3Sum的思路类似，通过两维遍历数列，然后用2Sum的办法来找到最优解。另外还可以利用已经排过序的优势再去掉最小和最大的连续和如果他们无法达到target的话。

试了试virtual contest，感觉手速不够啊。。另外还要集中注意力读题，特别是偏design的容易出现corner case

加几道 easy medium题