134. 加油站

2020-05-26

1.题目描述

加油站

2.题解

直接进行遍历即可，每次计算当前的油量能否行驶到下一个加油站。

3.代码

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int l=gas.size();
        int i,j;
        for (i=0;i<l;i++){
            j=i;
            int cnt=0;
            while(1){
                cnt+=gas[j];
                if (cnt<cost[j]){
                    break; // 不能到达下一个车站
                }
                cnt=cnt-cost[j];
                j=(j+1)%l;
                if (j==i) return i; // 得到结果
            }
        }
        return -1;
    }
};