该专栏为热销专栏榜 第40名
这篇博客介绍了如何使用滑动窗口算法解决华为OD机试中的一道题目，要求找到数组中所有连续子区间的数量，其和大于等于给定的值x。文章详细阐述了输入输出描述、解题思路，并提供了Java代码实现及测试样例，强调了高效解法的重要性。
一、题目描述
给定一个含有N个正整数的数组，求出有多少连续区间（包括单个正整数），它们的和大于等于 x。
二、输入描述
第一行为两个整数 N,x。(0<N≤100000, 0≤x≤10000000)
第二行有 N 个正整数 （每个正整数小于等于 100）。
三、输出描述
输出一个整数，表示所求的个数
注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。
四、测试用例
测试用例1
1、输入
3 7
3 4 7
2、输出
4
3、说明
第一行的 3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；
组合为 3+4,3+4+7,4+7,7；都大于等于指定的7；所以共四组。
测试用例2
1、输入
6 15
5 1 3
订阅专栏 解锁全文
扫一扫
238
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
