今日刷题量：4
当前刷题总量：121
Easy: 56
Mid: 59
Hard: 6
Day29
算法思想
1.对于134题，核心思路就是把 diff[i] = gas[i] - cost[i] 当成一段路的净收益，问有没有起点能让前缀和始终不负，并且总和≥0。
2.对于135,题，核心思路就是典型的双向约束最小化--相邻约束：rating[i] > rating[i-1] => candy[i] > candy[i-1]，同时也有右边约束。
标准贪心做法（两趟）
- 左到右：只保证“比左边高就比左边多”
- 右到左：再保证“比右边高就比右边多”，取 max(当前, 右边+1)
3.对于860题，核心思路：只会用到 5 和 10 找零（20 没用），每步必须立即找零成功；遇到 20 要找 15：优先用 10+5，其次 5+5+5。
4.对于406题，核心思路：先固定不会被矮个影响的高个。
贪心策略（排序 + 插入）
- 按 h 降序，k 升序
- 依次把每个人插入结果数组的下标 k
- 先放高个：后面插入矮个不会影响高个的“≥h”计数
- 插入到 k：保证他前面正好有 k 个（此时队列里全是≥他的人）
练习题目
134. 加油站（mid）：https://leetcode.cn/problems/gas-station/description/
135. 分发糖果（hard）：https://leetcode.cn/problems/candy/description/
860.柠檬水找零（easy）：https://leetcode.cn/problems/lemonade-change/description/
406.根据身高重建队列 （mid）：https://leetcode.cn/problems/queue-reconstruction-by-height/description/