leetcode:　Gas Station

原创于 2014-07-13 16:11:38 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

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

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

两重循环．．．．

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;
    }
}

leetcode: Gas Station

leetcode:　Gas Station