題目:
https://leetcode.com/problems/gas-station/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| class Solution {
public:
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
int Size = gas.size();
for(int l=0, r=0, sum; l < Size; l = r+1, r=l){
sum = 0;
while(sum + gas[r%Size] - cost[r%Size] >= 0){
if(r-l+1 == Size) return l;
sum += gas[r%Size] - cost[r%Size];
++r;
}
}
return -1;
}
};
|
