这篇博客介绍了华为OD统一考试（C卷）中的一道题目，要求求解数组中和大于等于特定值的连续区间的数量。博主提供了高效的解决方案，利用二分查找和前缀和数组，实现了O(nlogn)的时间复杂度和O(n)的空间复杂度。博客包含了Java、Python和C++三种语言的代码实现，并邀请读者加入华为OD机试面试交流群。
OD统一考试（C卷）
分值： 100分
题解： Java / Python / C++
题目描述
给定一个含有N个正整数的数组，求出有多少连续区间（包括单个正整数），它们的和大于等于 x。
输入描述
第一行为两个整数 N,x。(0<N≤100000, 0≤x≤10000000)
第二行有 N 个正整数 （每个正整数小于等于 100）。
输出描述
输出一个整数，表示所求的个数
注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。
示例1
输入：
3 7
3 4 7
输出：
4
说明：
第一行的 3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；
组合为 3+4,3+4+7,4+7,7；都大于等于指定的7；所以共四组。
示例2
输入：
10 1
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
