滑动窗口（双指针同向扫描）

题目：

对于一个数组a[0],a[1]....a[n]和一个常数s，若一个连续区间和大于或等于s则为美丽区间，区间越短越美丽。

输入：

第一行包含两个整数 n,s，其含义如题所述。

第二行包含n个整数，代表a[0],a[1]....a[n]。

输出：

输出共一行，包含一个整数，表示最美丽的区间的长度。

若不存在任何美丽的区间，则输出 0。

答案：

#include <bits/stdc++.h>
using namespace std;
int n,s,sum;
int num[100010];
int l=0,r=0;
int main() {
	cin>>n>>s;
	int ans=n;
	for(int i=0;i<n;i++){
		cin>>num[i];
	}
	sum=num[l];
	while(true){
		if(l==n||r==n) break;
		
		if(sum>=s){
			ans=min(ans,r-l+1);
			sum-=num[l];//左端点往右移动删除前一个元素（这是精髓，降低了时间复杂度）
			l++;
			
		}
		else{
			r++;
			sum+=num[r];//右端点往右移动增加元素
		}
	}
	if(ans==n) cout<<0;
	else cout<<ans;
	return 0;
}