leetcode:　Gas Station

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个寻找可以在给定汽油和消耗成本下完成环形旅行起始点的算法。该算法通过双重循环遍历所有可能的起点，并检查是否可以从该点出发完成整个环形路径。

两重循环．．．．

public class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int gasNum = gas.length;
        if(gasNum<1)
        {
            return 0;
        }
        for(int i=0;i<gasNum;i++)
        {
            int gasAll = 0;
            int st=i;
            int end;
            if(st==0)
            {
                end = gasNum-1;
                int flag=0;
                for(int j=st;j<=end;j++)
                {
                    gasAll += gas[j]-cost[j];
                    if(gasAll<0)
                    {
                        flag=1;
                        break;
                    }
                }
                if(flag==0)
                {
                    return st;
                }
            }
            else
            {
                int flag=0;
                end = st-1;
                for(int j=st;j<=gasNum-1;j++)
                {
                    gasAll += gas[j]-cost[j];
                    if(gasAll<0)
                    {
                        flag=1;
                        break;
                    }
                }
                for(int j=0;j<=st-1;j++)
                {
                    gasAll += gas[j]-cost[j];
                    if(gasAll<0)
                    {
                        flag=1;
                        break;
                    }
                }
                if(flag==0)
                {
                    return st;
                }
            }
        }
        return -1;
    }
}