💰 贪心算法
每步选择当前最优解，依赖局部最优能推导全局最优的问题结构。
4 题 · 简单 ×1 中等 ×3
| # | 题目 | 难度 |
|---|---|---|
| 121 | 买卖股票的最佳时机 | 简单 |
| 55 | 跳跃游戏 | 中等 |
| 45 | 跳跃游戏 II | 中等 |
| 763 | 划分字母区间 | 中等 |
核心思路
- 买卖股票的最佳时机：遍历维护最低买入价，实时计算当前卖出利润并更新最大利润。
- 跳跃游戏：维护当前能到达的最远位置
maxReach，若当前下标超过 maxReach 则不可达。 - 跳跃游戏 II：维护当前跳的范围终点
curEnd和下一跳能到达的最远点farthest，到达终点时步数加一并更新终点。 - 划分字母区间：先记录每个字母最后出现位置，再贪心扩张当前区间终点，到达终点时切分。