代码随想录算法训练营Day29 | Leetcode 134 加油站 Leetcode 135 分发糖果 Leetcode 860 柠檬水找零 Leetcode 406 根据身高重建队列
Leetcode134加油站题目链接:134.加油站-力扣(LeetCode)代码随想录题解:代码随想录(programmercarl.com)思路:局部最优:当前累加rest[i]的和curSum一旦小于0,起始位置至少要是i+1,因为从i之前开始一定不行。全局最优:找到可以跑一圈的起始位置。代码:classSolution{public:intcanCompleteCircuit(vector