代码随想录算法训练营Day25| LeetCode 134 加油站、135 分发糖果、860 柠檬水找零、406 根据身高重建队列
力扣134加油站笔试遇到过,不出意外的还是没写出来。代码很简单,但是逻辑不好想:从当前候选起点start开始累积gas[i]-cost[i],如果某一步累计和curr变成负值,就意味着从start到当前站点之间,任何中间点都不可能是有效的起点。如果所有站点的gas[i]-cost[i]总和(即total)大于等于0,那么从一个合适的候选起点出发一定能走完整个环。证明的核心是:假设从候选起点star