当前位置: 代码迷 >> 综合 >> leetcode练习题 gas-station
  详细解决方案

leetcode练习题 gas-station

热度:88   发布时间:2023-12-15 10:05:13.0

解题思路

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