解题思路
简单贪心算法,遍历每一个加油站,设置初始油量为初始加油站的油量,记录当前位置为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;
}
};