算法训练营day29 贪心算法③ 134. 加油站、135. 分发糖果 、860.柠檬水找零、406.根据身高重建队列
贪心算法的第三篇博客,继续脑筋风暴!134.加油站写在前面这道题规定了有解的话,必定为唯一解贪心思路直接从全局进行贪心选择,情况如下:情况一:如果gas的总和小于cost总和,那么无论从哪里出发,一定是跑不了一圈的情况二:rest[i]=gas[i]-cost[i]为一天剩下的油,i从0开始计算累加到最后一站,如果累加没有出现负数,说明从0出发,油就没有断过,那么0就是起点。情况三:如果累加的最小