Leetcode134(力扣134):加油站
程序员文章站
2022-04-04 10:05:54
...
class Solution {
public:
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
int gasall=0;
int costall=0;
for(int i=0;i<gas.size();i++) {
gasall+=gas[i];
costall+=cost[i];
}
if(gasall<costall) return -1;
int sum=0;
int res=0;
for(int i=0;i<gas.size();i++) {
sum+=gas[i]-cost[i];
if(sum<0) {
res=i+1;
sum=0;
}
}
return res;
}
};