力扣加油站C++√_c++ 力扣加油站-优快云博客

本文链接：https://blog.youkuaiyun.com/z_c_kaifa/article/details/135210010

文章讲述了如何通过编程解决一个关于加油站的问题，即判断从起点x出发，能否通过在每个加油站加油使得总油耗小于或等于剩余油量，给出了一段C++代码实现解决方案。

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

解题思路：

容易想到从x加油站出发经过z加油站到y加油站，在每个加油站都进行加油，再将每段路程消耗的油量汇总，如果加油的汇总大于消耗的汇总，那么可以在x位置到达y位置，如果是小于的话，证明在x到y的路程中，无论是从x出发还是从x到y的路程中的任意站出发，都不能到达y站。

所以从判断条件为 $\sum_{i=x}^{y}$ gas是否大于 $\sum_{i=x}^{y}$ cost，若大于则进行计数，若小于则break跳出循环，通过上述循环后，判断计数是否可以循环一个数组回到原位置，若能则返回i，若不能则从上述说的y+1处进行新的循环（i= i+cnt+1）。

代码：

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int n = gas.size();
        int i = 0;
        while (i < n) {
            int sumOfGas = 0, sumOfCost = 0;
            int cnt = 0;
            while (cnt < n) {
                int j = (i + cnt) % n;
                sumOfGas += gas[j];
                sumOfCost += cost[j];
                if (sumOfCost > sumOfGas) {
                    break;
                }
                cnt++;
            }
            if (cnt == n) {
                return i;
            } else {
                i = i + cnt + 1;
            }
        }
        return -1;
    }
};