重练算法（代码随想录版） day31 - 贪心part5

今日刷题量：3
当前刷题总量：127
Easy: 56
Mid: 64
Hard: 7

Day31
解题思想
1.对56题，核心思路：排序 + 扫描合并：按左端点排序，维护当前合并段（或直接维护 res.back()）

2.对738题，核心思路：从右往左“借位” + 后缀置 9：一旦发现 s[i-1] > s[i]，就 s[i-1]--，并把从 i 开始的后缀最终全部变成 9

3.对968题，核心思路：后序遍历 + 3 状态贪心/DP（自底向上放相机）

• 0 未覆盖
• 1 有相机
• 2 已覆盖（无相机）
• 相机放在父节点通常覆盖更多（父+自己+孩子），所以从叶子往上决策最省；后序能先知道孩子状态，再决定当前必须不必须放

练习题目
56. 合并区间 （mid）：https://leetcode.cn/problems/merge-intervals/description/
738.单调递增的数字（mid）：https://leetcode.cn/problems/monotone-increasing-digits/description/
968.监控二叉树（hard）：https://leetcode.cn/problems/binary-tree-cameras/description/