lc0322
146.?LRU 緩存:
????????維護一個Store存儲所有鍵值對,維護一個queue排序所有的鍵,使用到則提前。
300.?最長遞增子序列:dp:維護以當前數字結尾的最長遞增序列。
(1)前面有更小的值:延續前面最長的序列。
(2)前面無更小的值:另起一個序列。
93.?復原 IP 地址:回溯:展開,剪枝,結束條件。
5.?最長回文子串:dp:維護以當前字符結尾的回文串。
(1)將前一個回文串前后各延長一個。
(2)從前一個回文串的起始開始向后尋找可以構成回文串的地方。
總結
- 上一篇: springboot+java生成二维码
- 下一篇: 名字的故事