LeetCode Gas Station

最新推荐文章于 2024-10-12 23:30:39 发布

原创最新推荐文章于 2024-10-12 23:30:39 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

面试题专栏收录该内容

48 篇文章

订阅专栏

本文提供了一个Java方法，用于解决环形公路中寻找能够完成整个行程的起始加油站的问题。通过计算每个加油站提供的汽油总量与消耗量之间的差额来确定起始位置。

public class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int gasSum = 0;
        int costSum = 0;
        int start = 0;
        
        int gasLeft = 0;
        for (int i = 0; i < gas.length; i++) {
            gasSum += gas[i];
            costSum += cost[i];
            
            if (gasLeft < 0) {
                start = i;
                gasLeft = 0;
            }
            
            gasLeft = gasLeft + (gas[i] - cost[i]);
            
        }
        
        if (gasSum < costSum) {
            start = -1;
        }
        
        return start;
    }
}