标签：
给定长度为n的数列整数a0,a1……an-1 以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。
输入 n=10
S=15
a=[5,1,3,5,10,7,4,9,2,8]
输出
2 [5,10]
function solve(){ var res=n+1; var s=0,t=0,sum=0; for(;;){ while(t<n&&sum<S){ sum+=a[t++]; } if(sum<S){break} res=Math.min(res,t-s); sum-=a[s++]; } if(res>n){ //解不存在 res=0; } return res; }
//做下代码解析，s是数组的左哨兵，t是右哨兵
function solve(){
var res=n+1;
var s=0,t=0,sum=0;
for(;;){
//只要符合这个条件，右哨兵不停的向右t++
while(t<n&&sum<S){
sum+=a[t++];
}
//右哨兵跑到n+1,或者无解就断开
if(sum<S){break}
//更新长度
res=Math.min(res,t-s);
//左哨兵向右s++
sum-=a[s++];
}
if(res>n){
//解不存在
res=0;
}
return res;
}
标签：
原文地址：http://www.cnblogs.com/caoke/p/4203918.html
