尺取法基础介绍

尺取法模板题:
给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最小长度

输入

n = 10，m = 15
5 1 3 5 10 7 4 9 2 8

输出

2

尺取法模拟过程:
第一步 先找到第一个大于m的区间
5 1 3 5 10 7 4 9 2 8
第二步 删除第一个元素，再添加后面的元素，直到重新大于m
5 1 3 5 10 7 4 9 2 8
第三步 以下一直同第二步
5 1 3 5 10 7 4 9 2 8
第四步
5 1 3 5 10 7 4 9 2 8
第五步
5 1 3 5 10 7 4 9 2 8
第六步
5 1 3 5 10 7 4 9 2 8
第七步
5 1 3 5 10 7 4 9 2 8
第八步
5 1 3 5 10 7 4 9 2 8

精髓在于左端点的删除和最小满足条件的右端点