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

Day4 September LeetCoding Challenge

9.4 每日一题 Partition Labels
这道还算简单，java 直接有一个方法可以调用，注意下标代表什么就行

20200904
偷懒~写了5道SQL

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

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

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

九月第一天，6道dfs

9.4 打卡

最有收获的是Last Substring in Lexicographical Order. Two Pointer能够解题的背后逻辑的确很精妙。

9.4 Day 24 复习 linked list

9/4 照著 Amazon 的 Explore 做了一遍 複習了 array string 的東西

今天效率不高只做了三道，search engine system还挺难的，明天还得细嚼。求米！还差4米到188看面经！

忘记加图片了！！请跳过此楼加米！