8.6 代码随想录算法训练营第二十九天| 134. 加油站 、135. 分发糖果、860.柠檬水找零、 406.根据身高重建队列

一、134. 加油站

暴力法，但是超时，主要是学习环形遍历的判断方法：

贪心法（代码随想录法2）：

局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。

i从0开始累加rest[i]，和记为curr，一旦curr小于零，说明[0, i]区间都不能作为起始位置。

二、135. 分发糖果

从头到尾遍历比较，先给右侧高分发；

从尾至头遍历比较，再给左侧高分发（保证比右侧多一即可）

优化结构，更好表现比邻侧多一，保持代码一致性可改为：

三、860.柠檬水找零

比较简单，只需判断每种零钱出现时所需要的操作便可，使用哈希表方便记录每种零钱数量。

四、406.根据身高重建队列

按高到低排序队列，之后也按照高到低顺序插入结果队列。

重点在于理解： 后插入的矮个子不会影响之前插入的高个子的位置。

代码如下：

其中，需要学习的知识点为：lambda 表达式的多条件筛选

等效于：