日子過(guò)的飛快,現(xiàn)在還記得今年年初的場(chǎng)景,結(jié)果一晃就到年中了。
50. Pow(x, n): 主要靠考慮到n是負(fù)值的時(shí)候把x設(shè)置為1/x
6. ZigZag Conversion: pointer的邊界和轉(zhuǎn)化問(wèn)題,其實(shí)非常不擅長(zhǎng),但是耐著性子慢慢調(diào),還是可以做出來(lái)的
138. Copy List with Random Pointer: 這題沒(méi)啥好做的。
18. 4Sum: 在存儲(chǔ)的時(shí)候可以選擇存儲(chǔ)index而不是值,這樣在取出的時(shí)候可以進(jìn)行一些比較
322. Coin Change: 簡(jiǎn)單的dp問(wèn)題,用dp的范圍來(lái)表示值的大小
79. Word Search: backtracking的題目吧,還算是可以
402. Remove K Digits: 題目本身不難,不過(guò)corner case好多
271. Encode and Decode Strings: 這種題目比較有意思,雖然想出了一種方法,但是感覺(jué)還有很多其它方法可以用來(lái)編碼,再重點(diǎn)復(fù)習(xí)復(fù)習(xí)