medium的題目總量大概為300,我已經(jīng)寫了10篇總結(jié),每一篇10道題,共100道題。打算每總結(jié)100題就寫一篇,也許后面會(huì)50題寫一篇吧,畢竟越是新題越不熟悉。
5. Longest Palindromic Substring: 手寫出來(lái),不過(guò)關(guān)于熟練使用對(duì)角線型動(dòng)態(tài)規(guī)劃和如何對(duì)動(dòng)態(tài)規(guī)劃進(jìn)行空間壓縮還是沒(méi)有解決。
24. Swap Nodes in Pairs: 寫了一下遞歸的寫法,遞歸的想法主要有兩種考慮思路,先遞歸找好返回值,然后利用返回值來(lái)計(jì)算當(dāng)前值,第二是先計(jì)算當(dāng)前值,然后最后再遞歸。
80\ . Remove Duplicates from Sorted Array II: 要記住cur的位置,然后記住tail的位置,主要就是把tail的值復(fù)制到cur上去。
82. Remove Duplicates from Sorted List II:看了一下總結(jié)5中的提示才做出來(lái)
95. Unique Binary Search Trees II: 基本上做的差不多,但是有一點(diǎn)點(diǎn)失誤的地方,下次再做一次
109. Convert Sorted List to Binary Search Tree:這題運(yùn)用了很強(qiáng)的recursion/divide and conquer觀念,不管這東西是怎么生成的, 你就當(dāng)它已經(jīng)生成了。
117. Populating Next Right Pointers in Each Node II: 雖然基本的想法都知道,但是動(dòng)手寫的時(shí)候卻不是那么容易的,不過(guò)最終還是手寫完成
137. Single Number II: 最后要加一個(gè)條件,if res >= 2^31: res-= 2^32 把數(shù)字轉(zhuǎn)為負(fù)數(shù)
148. Sort List: 手寫了一遍mergesort
156. Binary Tree Upside Down: 這題recursion已經(jīng)有肌肉記憶了。。。
166. Fraction to Recurring Decimal: 大概知道思路,有時(shí)候還真不一定能做出來(lái)
179. Largest Number: 手寫了一遍quicksort,還算是熟悉。
201. Bitwise AND of Numbers Range: umm算是肌肉記憶吧。