贪心
学完这一节，你应该能够
通过交换论证、区间排序或局部不变量证明当前选择安全。
前置知识
- 排序、二分与分治
- 数组与矩阵解题框架
解题框架
- 贪心选择与证明
- 单序列扫描与边界
- 区间排序与调度
- 局部约束与构造
- 贪心综合
母题路线
| 层级 | 解题框架 | 题目 | 站内题解 |
|---|---|---|---|
| 必学 | 贪心选择与证明 | LeetCode 455. 分发饼干 | 阅读题解 |
| 必学 | 贪心选择与证明 | AcWing 913. 排队打水 | 阅读题解 |
| 拓展 | 贪心选择与证明 | AcWing 125. 耍杂技的牛 | 阅读题解 |
| 必学 | 单序列扫描与边界 | LeetCode 121. 买卖股票的最佳时机 | 阅读题解 |
| 必学 | 单序列扫描与边界 | LeetCode 122. 买卖股票的最佳时机 II | 阅读题解 |
| 必学 | 单序列扫描与边界 | LeetCode 55. 跳跃游戏 | 阅读题解 |
| 必学 | 单序列扫描与边界 | LeetCode 45. 跳跃游戏 II | 阅读题解 |
| 必学 | 区间排序与调度 | AcWing 905. 区间选点 | 阅读题解 |
| 必学 | 区间排序与调度 | AcWing 906. 区间分组 | 阅读题解 |
| 必学 | 区间排序与调度 | AcWing 907. 区间覆盖 | 阅读题解 |
| 必学 | 区间排序与调度 | LeetCode 763. 划分字母区间 | 阅读题解 |
| 必学 | 局部约束与构造 | LeetCode 134. 加油站 | 阅读题解 |
| 必学 | 局部约束与构造 | LeetCode 135. 分发糖果 | 阅读题解 |
| 拓展 | 局部约束与构造 | LeetCode 406. 根据身高重建队列 | 阅读题解 |
| 拓展 | 局部约束与构造 | AcWing 148. 合并果子 | 阅读题解 |
| 必学 | 贪心综合 | LeetCode 376. 摆动序列 | 阅读题解 |
| 拓展 | 贪心综合 | LeetCode 738. 单调递增的数字 | 阅读题解 |
| 拓展 | 贪心综合 | LeetCode 621. 任务调度器 | 阅读题解 |
下一章： 动态规划