Leetcode 每日一題

Leetcode 每日一題 精選：

（持續更新：）

1. 460. LFU緩存

   一道操作系統的題目，對理解LFU算法有很大幫助。數據結構：雙hash，平衡二叉樹。

2. 42. 接雨水

   經典單調棧，雙指針題。

3. 887. 雞蛋掉落

   谷歌經典面試題，李永樂老師講解。基礎：動態規划及二分法。進階：決策單調性，也就是滾動數組。地獄級：逆向思維。

4. 5383. 給 N x 3 網格圖塗色的方案數

   可以直接遞推，也可以練一練狀態壓縮DP，狀壓dp練習也可以做一做1349. 參加考試的最大學生數。

5. 1397. 找到所有好字符串

   數位DP。

6. 面試題 16.03. 交點

   初中數學，但是AC很難，需要掌握一定的功底。可以復習復習線性代數。