92>算法笔试模拟题精解之“超级区间”1.5尺取法算法笔试模拟题精解之“超级区间”贡献者 | 黄信旭简介：使用 尺取法 对搜索空间进行遍历。设当前区间为 [L, R]。初始 L = R =0；使用尺取法需要判断什么时候调整 L 和 R。题目描述题目等级：中等知识点：二分查找、尺取法查看题目：超级区间Tom 现在有一个长度为 n 的数组，Jerry 给 Tom 定义了一种超级区间，如果区间 [l,r] 满足 (a[l]+...+a[r])>=k, 则区间 [l,r] 被称为超级区间，现在 Jerry 想让 Tom 告诉他数组中有多少个超级区间。输入整数 n, 整数 k(1<=n,k<=100000)，和一个大小为 n 的数组，数组的每个元素的大小都在 [1,1000] 之间。输出输入数组的超级区间的个数。示例 1输入：3算法笔试模拟题精解之“超级区间” <935[2,3,5]输出：4注意样例满足条件的超级区间为[1,2],[2,3],[1,3],[3,3]。解题思路：尺取法使用尺取法对搜索空间进行遍历。设当前区间为 [L, R]。初始 L = R = 0；使用尺取法需要判断什么时候调整