这周争取再做一页
95. Unique Binary Search Trees II: 再divide and conquer的时候,可以考虑先做后面的事情,也就是说先调用回归,然后再进行计算
142. Linked List Cycle II: 自己画了画,发现可以证明,做起来应该也比较简单了吧。不过还是可以做一遍,熟悉熟悉,感觉也不会有公司再考这种题目了
161. One Edit Distance: 逻辑不难,但是corner case太多。。。
16. 3Sum Closest: two pointer 再加一纬
469. Convex Polygon: 什么鬼东西,更不看不懂啊
548. Split Array with Equal Sum: loop中间的cut,然后分别loop两边的cut可以减少时间复杂度
373. Find K Pairs with Smallest Sums: umm,这题本来应该能做出来的,不过看来是现在状态不太好了,anyway,把两个array看成matrix还是一个不错的方法