LeetCode-Gas Station

最新推荐文章于 2019-07-01 16:41:14 发布

bsbcarter

最新推荐文章于 2019-07-01 16:41:14 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/48774343

leetcode 专栏收录该内容

220 篇文章

订阅专栏

细节需要注意当数组wrap过来那个position需要减n 但是那个计数的 i不可以减n 否则就会死循环

public class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int n = gas.length;
        for ( int start = 0; start < n; start ++ ){
            int tank = 0;
            int i = start;
            for (; i < start + n; i ++ ){
                int pos = i;
                if ( i >= n )
                    pos -= n;
                tank += gas[pos] - cost[pos];
                if ( tank < 0 )
                    break;
            }
            if ( i == start + n )
                return start;
        }
        return -1;
    }
}