class Solution {
public:
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
int start = gas.size()-1;
int end = 0;
int sum = gas[start] - cost[start];
while(start>end)
{
if(sum>=0)
{
sum +=gas[end]-cost[end];
end++;
}else{
start--;
sum+=gas[start]-cost[start];
}
}
return sum>=0?start:-1;
}
};
贪心算法
加油站(gas station)
最新推荐文章于 2023-05-16 09:20:26 发布