1+使用小结# PDA - 掌中宝
l*n
1 楼
n=1 a=[10] g=[0]
int selectGasStation(const vector &a, const vector &g)
{
int total=0;
int start=-1;
for(int i=0,sum=0; i
sum+=g[i]-a[i];
total+=g[i]-a[i];
if(sum<0)
{
start=i;
sum=0;
}
}
return total>=0?start+1:-1;
}
大牛帮看下
int selectGasStation(const vector
{
int total=0;
int start=-1;
for(int i=0,sum=0; i
sum+=g[i]-a[i];
total+=g[i]-a[i];
if(sum<0)
{
start=i;
sum=0;
}
}
return total>=0?start+1:-1;
}
大牛帮看下
