630. 课程表 III | 贪心,动态维护最值 |
---|---|
807. 保持城市天际线 | 简单的贪心 |
1526. 形成目标数组的子数组最少增加次数 | 贪心,差分 |
AcWing 4307. 数字重构 | 优雅的代码不好写 可以深搜加剪枝,也可以贪心求解(难!) |
556. 下一个更大元素 III | 类似上一题 也可用单调栈实现,同31题 |
AcWing 1247. 后缀表达式 | 难想 |
AcWing 1248. 灵能传输 | 目前见过的最难贪心。。 1. 前缀和 2. 排序 3. 如何跳 |
910. 最小差值 II | 贪心 + 枚举 |
605. 种花问题 | 贪心 |
649. Dota2 参议院 | 贪心+ 递归 |
AcWing 4367. 拍照2 | 贪心 + 双指针 |
1851. 包含每个查询的最小区间 | 方法1:离线 贪心 + 扫描线 方法2:在线 排序 + 并查集染色 |
1847. 最近的房间 | 方法1:离线 贪心 + 有序集合 方法2:在线 树状数组 + 有序集合 |
871. 最低加油次数 | 贪心 + 优先队列 |
1840. 最高建筑高度 | 贪心,推公式 |