LeetCode 134 Gas Station
阿新 • • 發佈:2018-11-11
水題,暴力一下就ok
class Solution { public: int tag[100005]; int sum[100005]; int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { int l = gas.size(); for(int i=0;i<l;i++) { tag[i]=gas[i]-cost[i]; } for(int i=0;i<l;i++) { int j=1; int pos =i; int g=tag[i]; while(j<=l) { if(g<0) { break; } pos = (pos+1==l?0:pos+1); g+=tag[pos]; j++; } if(g<0) continue; if(g>=0) return i; } return -1; } };