加油站134

有一个环路上有N个加油站gas[i]表示其中第i个加油站的油量，然后cost表示下个i开往i+1个加油站需要耗费的代价。求从哪个加油站出发的时候可以走完全程。
简单的思路就是遍历每一个加油站，然后遍历找到下一个能去的地方，因为是一个环形的，所以可以算下标的时候对n取余，
因为此时每一个地点都要去，所以如果从0开始到i结束，0到i之间的任何一个地方都无法到i之后，可以直接跳过，所以可以记录一个可到达的最远地方cnt。
进入循环之后算出此时的可到达目标j，然后把去下个地方的代价和此地的补充加上，如果发现代价大于筹码，则说明到不了，直接break。从下个地点开始。如果可以的话就令cnt++。如果cnt==i时说明可以完成，可以直接从i到i+cnt+1；

class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int n = gas.length;
        int i = 0;
        while (i < n) {
            int sumOfGas = 0, sumOfCost = 0;
            int cnt = 0;
            while (cnt < n) {
                int j = (i + cnt) % n;
                sumOfGas += gas[j];
                sumOfCost += cost[j];
                if (sumOfCost > sumOfGas) {
                    break;
                }
                cnt++;
            }
            if (cnt == n) {
                return i;
            } else {
                i = i + cnt + 1;
            }
        }
        return -1;
    }
}