class Solution {
public:
int P(int k,int n){
return k<0?k+n:k;
}
int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
for(int i=0;i<gas.size();++i)
gas[i]-=cost[i];
int k=0,t=gas[0],m=gas[0];
for(int i=1;i<gas.size();++i)
if((t+=gas[i])<m) m=t,k=i;
for(int i=gas.size()-1;i>=0;--i)
if((m+=gas[i])>=0) return i;
return -1;
}
};
Leetcode 134. 加油站
最新推荐文章于 2024-04-05 16:04:07 发布