尺取法

尺取法

因在下对尺取法理解尚浅，所讲可能有所差错，望指正。
尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。用尺取法的序列一般具有一定的规律，如都为正整数。下面介绍一下尺取法的具体操作：尺取法一般是用两个整型变量保存数组的两个下标，即区间的左右端点，然后保持左端点不变，右端点往右移直到符合题目的要求，用一个整型变量保存此时的数组长度或者别的题目所要求的东西，然后右端点不变，左端点左移，一旦不满足题目要求，又进入了左端点不变，右端点右移的循环，满足题目要求后更新答案，直到数组遍历完则结束，此时的答案为题目所要求的最短区间长度或其他。
代码这里就不提供了，自己上网搜吧(ﾟOﾟ)