146. LRU 缓存:
维护一个Store存储所有键值对,维护一个queue排序所有的键,使用到则提前。
300. 最长递增子序列:dp:维护以当前数字结尾的最长递增序列。
(1)前面有更小的值:延续前面最长的序列。
(2)前面无更小的值:另起一个序列。
93. 复原 IP 地址:回溯:展开,剪枝,结束条件。
5. 最长回文子串:dp:维护以当前字符结尾的回文串。
(1)将前一个回文串前后各延长一个。
(2)从前一个回文串的起始开始向后寻找可以构成回文串的地方。
146. LRU 缓存:
维护一个Store存储所有键值对,维护一个queue排序所有的键,使用到则提前。
300. 最长递增子序列:dp:维护以当前数字结尾的最长递增序列。
(1)前面有更小的值:延续前面最长的序列。
(2)前面无更小的值:另起一个序列。
93. 复原 IP 地址:回溯:展开,剪枝,结束条件。
5. 最长回文子串:dp:维护以当前字符结尾的回文串。
(1)将前一个回文串前后各延长一个。
(2)从前一个回文串的起始开始向后寻找可以构成回文串的地方。