146.?LRU 緩存：

????????維護(hù)一個Store存儲所有鍵值對，維護(hù)一個queue排序所有的鍵，使用到則提前。

300.?最長遞增子序列：dp：維護(hù)以當(dāng)前數(shù)字結(jié)尾的最長遞增序列。

（1）前面有更小的值：延續(xù)前面最長的序列。

（2）前面無更小的值：另起一個序列。

93.?復(fù)原 IP 地址：回溯：展開，剪枝，結(jié)束條件。

5.?最長回文子串：dp：維護(hù)以當(dāng)前字符結(jié)尾的回文串。

（1）將前一個回文串前后各延長一個。

（2）從前一個回文串的起始開始向后尋找可以構(gòu)成回文串的地方。

總結(jié)

以上是生活随笔為你收集整理的lc0322的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。