134. Gas Station

最新推荐文章于 2022-01-25 22:34:26 发布

原创最新推荐文章于 2022-01-25 22:34:26 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种解决圆圈跑道上车辆能否完成一圈行驶的问题。通过遍历每个加油站，计算剩余油量，若能覆盖全程消耗，则返回起点位置；反之，返回-1表示无法完成。该算法适用于类似剑指Offer的最大子数组和问题。

这道题和剑指offer那个求最大和的题目有点类似，当之前的和为负的时候就可以舍弃，还有个小陷阱，全程的油量必须大于耗油，这是个圆圈跑道。

public class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int shengyu=0;
        int begin=0;
        int total=0;
        int remainning=0;
        for(int i=0;i<gas.length;i++){
            shengyu+=gas[i];
            shengyu-=cost[i];
            remainning = gas[i]-cost[i];
            total += remainning;
            if(shengyu<0){

                begin = i+1;
                shengyu=0;
                continue;
            }else{
                continue;
            }
        }
        if(total>=0){
            return begin;
        }else{
            return -1;
        }

    }
}