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很难，需要掌握一定的功底。可以复习复习线性代数。