今日刷题量：4
当前刷题总量：117
Easy: 55
Mid: 57
Hard: 5
Day28
常用思想
1.对于122题，核心思想就是每一小步的“正收益”都拿走 → 全局最优
- 每一段上升区间的总涨幅就是最大能赚的钱；
- 不用纠结“买在最低、卖在最高”这件事：
- 要么在底买在顶卖一次
- 要么中间切成很多次“小买小卖”，总收益一样
2.对于55题，主要是可达性 + 最远可达
- 区间覆盖思路：每个点能往右盖一段区间 [i, i + nums[i]]，只关心“所有已可达点的并集”最右端在哪
- 不关心具体路径，只关心“最远可达位置”这个全局信息 → 典型贪心
3.对于45题，BFS 思想 + 分层贪心，用两个边界变量，模拟 BFS 分层
4.对于1005题，看每次操作对总和的“边际收益”
- 先把所有“必赚”的操作（翻负数）做完
- 再看“剩余操作”如何 把损失最小化（只动最小绝对值那个）
练习题目
122.买卖股票的最佳时机II （mid）：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/
55. 跳跃游戏（mid）：https://leetcode.cn/problems/jump-game/
45.跳跃游戏II （mid）：https://leetcode.cn/problems/jump-game-ii/
1005.K次取反后最大化的数组和（easy）：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/