leetcode练习题 gas-station

解题思路

简单贪心算法，遍历每一个加油站，设置初始油量为初始加油站的油量，记录当前位置为j，当当前的油量大于等于到达下一个加油站所需的油量时，行驶至该加油站并加油，环形公路若该加油站为size(),则将其设置为0，若此时已经走了一圈，则break，返回结果。

代码思路

class Solution {
public:
    int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
        int res = -1;
        for(int i = 0;i < gas.size();i++){
            int j = i;
            int gas_Num = gas[i];
            while(gas_Num >= cost[j]){
                gas_Num -= cost[j];
                j = j + 1;
                if(j == gas.size())
                    j = 0;
                if(j == i){
                    res = i;
                    break;
                }
                gas_Num += gas[j];
            }
            if(res == i)
                break;
        }
        return res;
    }
};