数组连续和
题目描述:
给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于x。
输入输出描述:
输入描述:
第一行两个整数N x(0 < N <= 100000, 0 <= x <= 10000000)
第二行有N个正整数(每个正整数小于等于100)。
输出描述:
输出一个整数,表示所求的个数。
示例1:
输入:
3 7
3 4 7
输出:
4
示例2:
输入:
10 10000000
1 2 3 4 5 6 7 8 9 10
输出:
0
解题思路:
本题与LeetCode上的560. 和为 K 的子数组差不多,都是利用前缀和来求解。
借助前缀和可以快速的求解出原数组的某个区间内的元素和,如下如所示: