l********n
发帖数: 1038 | 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;
}
大牛帮看下 |
k****r
发帖数: 807 | 2 a.size() is not enough for the goal. Try 2*a.size() |
l********n
发帖数: 1038 | 3 一个加油站不能算是一个环形？其他的case都过了
【在 k****r 的大作中提到】
: a.size() is not enough for the goal. Try 2*a.size()
|
l********n
发帖数: 1038 | 4 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;
}
大牛帮看下 |
k****r
发帖数: 807 | 5 a.size() is not enough for the goal. Try 2*a.size() |
l********n
发帖数: 1038 | 6 一个加油站不能算是一个环形？其他的case都过了
【在 k****r 的大作中提到】
: a.size() is not enough for the goal. Try 2*a.size()
|
D*****g
发帖数: 3 | 7 Just swap a and g
【在 l********n 的大作中提到】
: 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)
|
