五月十九號

這周爭取再做一頁

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還是一個不錯的方法

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,776評論 0 33
  • 我想,那會是怎樣的一天,你不遠萬里來到我身邊,附在我耳邊輕輕道了句:久等了,渚清沙,我是你的男朋友。 是啊,你要知...
    渚清沙閱讀 1,739評論 45 53
  • 這幾天,天氣異常涼爽,涼爽的令我惶恐不安,以為秋之將至,我毫無防備,也得雙手迎接。 雖然它只是個假象,是幾場大雨讓...
    葭溪閱讀 208評論 1 1