class Solution {
public:
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
int sum = 0, curSum = 0;
int start = 0;
for(int i = 0; i < gas.size(); i++){
sum += gas[i] - cost[i];
if(sum < curSum){
start = i + 1;
curSum = sum;
}
}
if(sum < 0){
return -1;
}
return start == gas.size()?0:start;
}
};
力扣-123.加油站
最新推荐文章于 2024-10-04 14:10:29 发布