日子过的飞快,现在还记得今年年初的场景,结果一晃就到年中了。
50. Pow(x, n): 主要靠考虑到n是负值的时候把x设置为1/x
6. ZigZag Conversion: pointer的边界和转化问题,其实非常不擅长,但是耐着性子慢慢调,还是可以做出来的
138. Copy List with Random Pointer: 这题没啥好做的。
18. 4Sum: 在存储的时候可以选择存储index而不是值,这样在取出的时候可以进行一些比较
322. Coin Change: 简单的dp问题,用dp的范围来表示值的大小
79. Word Search: backtracking的题目吧,还算是可以
402. Remove K Digits: 题目本身不难,不过corner case好多
271. Encode and Decode Strings: 这种题目比较有意思,虽然想出了一种方法,但是感觉还有很多其它方法可以用来编码,再重点复习复习