134. 加油站

最新推荐文章于 2024-08-28 17:12:38 发布

overdosed_

最新推荐文章于 2024-08-28 17:12:38 发布

阅读量27

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/weixin_45904682/article/details/129715774

版权

leetcode 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

该代码实现了一个名为canCompleteCircuit的函数，用于确定给定的gas和cost数组（代表每个加油站的油量和费用）是否允许汽车完成整个循环。函数通过遍历数组并计算剩余油量来找到可能的起点。如果能完成循环，则返回起点索引，否则返回-1。

摘要由CSDN通过智能技术生成

class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int gasing,i,j,k;
        for(i = 0; i < gas.length;i = i + k + 1){
            gasing = gas[i];
            j=i;
            for(k=0; k < gas.length;k++){
                
                if(gasing - cost[j] < 0){
                    break;
                }
                
                gasing = gasing + gas[(j + 1) % gas.length] - cost[j ];
                j = ++j % gas.length;
            }
            if(k == gas.length){
                    return i;
                }
        }
        return -1;
    }
}