尺取法

尺取法

尺取法，就是像虫子蠕动一样，左右端点同时移动，若不满足条件则右端点移动至满足条件的位置，若满足条件则更新结果，并且将左端点右移，再次判断是否满足条件。
常用于求:
满足题目指定的某一条件的最小区间问题

#include<bits/stdc++.h>
using namespace std;
int main()
{
	/*
	 *尺取法 
	 */ 
	for(;;){
		while(r<n&&num<n){//右边小于边界值并且满足一定条件(视题目而定) 
			if(满足一定条件)num++;
			r++;//移动右端点直至满足题目要求的条件或者是到达临界点
		}
		if(num<n){//说明右端点最大也没能满足条件 
			break;
		}
		res=min(res,num);//视题目而定,这里是求最短的连续的满足条件的子序列 
		l++;//左端点右移，向右靠近 
		num-=arr[l-1];//(视题目而定)把num记录的内容减去最左边的位置记录的值，即把状态改变成去掉左端点的值以后的状态，然后判断是否满足条件 
		
		//如果最左边的点去掉也符合条件的话 会再次更新res的值
		//否则，会执行 while循环的内容，移动右端点直至一个满足条件或者临界点的 r 
	}
	return 0;
}