這周爭取再做一頁
95. Unique Binary Search Trees II: 再divide and conquer的時候,可以考慮先做后面的事情,也就是說先調(diào)用回歸,然后再進行計算
142. Linked List Cycle II: 自己畫了畫,發(fā)現(xiàn)可以證明,做起來應該也比較簡單了吧。不過還是可以做一遍,熟悉熟悉,感覺也不會有公司再考這種題目了
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,這題本來應該能做出來的,不過看來是現(xiàn)在狀態(tài)不太好了,anyway,把兩個array看成matrix還是一個不錯的方法