尺取法 作用:求解满足某一条件的最短区间 复杂度:O(n) 题目特征: 问题的答案是满足某个条件的最短连续序列(或区间) 任意两个合法区间 [ a, b] [c , d] ,当 a > c 时必有 d > b ; 满足以上两个条件的,可以首先考虑尺取法 常用做法:根据条件移动左右端点,遍历整个序列 例题: 给出一个正整数序列 A ,求一个最短连续子序列,其序列和大于给定正整数 S 样例:A = { 5,1,3,4,10,7,15 } ,S = 15 分析: 我们用 ans 维护序列和,sum 维护最小长度,r , l 分别为序列左右端点ans 不断从头(即 s) 打不动了,放图片以后补吧,