水题,暴力一下就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;
}
};