[leetcode] Gas Station java

最新推荐文章于 2021-02-16 07:44:09 发布

kuntz

最新推荐文章于 2021-02-16 07:44:09 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/kuntz/article/details/39154957

本文提供了一个算法，用于确定汽车从哪个加油站出发能够完成环形旅行。通过遍历每个加油站并计算剩余油量，找到使得总油量非负的起点。

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

    public int canCompleteCircuit(int[] gas, int[] cost) {
        int sum = 0;
        int total = 0;
        int lastPoint = 0;
        for(int i = 0; i < gas.length; i ++)
        {
        	sum += gas[i] - cost[i];
        	total += gas[i] - cost[i];
        	if(sum < 0)
        	{
        		sum = 0;
        		lastPoint = i+1;
        	}
        }
        
        return (total >= 0) ? lastPoint : -1;
    }