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
目录
171
0
收起右侧 展开右侧
程序员面试宝典 > 1.5 尺取法
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>