查看题目与安排 · 15 道
精选 15 道算法机考练习题。星级越高，建议越优先练习。
【三轮刷法】
第一轮（5 天）：每天 3 道，先自己写，卡 20 分钟想不出来直接看题解，看完手写一遍。
第二轮（3 天）：遮住答案重做，重点关注 DP 状态转移方程和二分答案的判定函数怎么写。
第三轮（1 天）：重做五星题，确保闭卷能 AC。
【必背 3 个模板】
1. 二分答案：left=最小值, right=最大值, while(left<right){ mid=...; if(判定(mid)) right=mid; else left=mid+1 }
2. 滑动窗口：left=0, for right in range: 入窗 → 满足条件时缩窗 → 更新答案。
3. DP 状态转移：先画状态表，再写转移方程，最后初始化边界。
- 未解答1L53最大子数组和DP 入门★★★★★中等
- 未解答2L875爱吃香蕉的珂珂二分答案模板★★★★★中等
- 未解答3L3无重复字符的最长子串滑动窗口★★★★★中等
- 未解答4L322零钱兑换完全背包 DP★★★★★中等
- 未解答5L1143最长公共子序列线性 DP★★★★☆中等
- 未解答6L560和为 K 的子数组前缀和 + 哈希★★★★☆中等
- 未解答7L300最长递增子序列线性 DP★★★★☆中等
- 未解答8L46全排列回溯模板★★★★☆中等
- 未解答9L15三数之和双指针★★★★☆中等
- 未解答10L200岛屿数量DFS / BFS★★★★☆中等
- 未解答11L206反转链表链表基础★★★☆☆简单
- 未解答12L22括号生成回溯 + DP★★★☆☆中等
- 未解答13L64最小路径和网格 DP★★★☆☆中等
- 未解答14L410分割数组的最大值二分答案进阶★★★☆☆困难
- 未解答15L76最小覆盖子串滑动窗口进阶★★★☆☆困难
