🧩
贪心
4 篇文章 · 已读 0 / 4
查看专题概览 / 复习建议
共 4 题
核心套路
- 每一步取局部最优，证明能推到全局最优
- 区间类：排序后判覆盖
- 跳跃类：维护”能到达的最远位置”
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 121 | 买卖股票的最佳时机 | 🟢 Easy | ⬜ |
| 55 | 跳跃游戏 | 🟡 Medium | ⬜ |
| 45 | 跳跃游戏 II | 🟡 Medium | ⬜ |
| 763 | 划分字母区间 | 🟡 Medium | ⬜ |
易错点速查
- 121：维护历史最低点，每天计算”今天卖出”的收益
- 55：维护
reach，遍历时reach = max(reach, i + nums[i])，reach < i即失败 - 45：BFS 层数思想，每层记录”当前层能跳到的最远 + 上一层最远”
- 763：先扫一遍记录每字母最后位置，再扫维护当前段的右界