eee，leetcode 134. 加油站

原创于 2023-04-17 10:47:47 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

贪心同时被 2 个专栏收录

16 篇文章

订阅专栏

正负舍去

3 篇文章

订阅专栏

该代码段定义了一个名为canCompleteCircuit的函数，用于解决一个问题：给定两个整数数组gas和cost，分别表示每个加油站的油量和消耗，判断汽车是否能完成整个循环旅行。函数通过计算当前和总净收益来迭代遍历数组，如果总净收益小于0，则无法完成旅行，返回-1；否则返回起始站索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int curSum = 0;    // 当前消耗与得到之和
        int totalSum = 0;  // 总的消耗与得到之和
        int start = 0;  // 记得初始化

        for(int i = 0; i < gas.size(); i++)
        {
            totalSum += gas[i] - cost[i];
            curSum += gas[i] - cost[i];

            if(curSum < 0)    // 小于0 就抛弃重置 
            {
                start = i + 1;    // 这个是关键
                curSum = 0;
            }
        }

        if(totalSum < 0) return -1;   // 无法跑完一圈  消耗 > 获取

        return start;
    }
};