Problem B: 【中级组】连续数字和为k
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:81
Solved:33
Description
李老师要小明在有 n个整数的数组nums中,寻找连续数字和为k的子数组共有多少个。小明找着找着就不耐烦了,想着编写一个程序去快速寻找。请你帮助他编写出这个程序。
示例: 输入:n=6 k=3 nums = [2,0,1,-5,-1,8]
输出:3
解释:[ 2,0,1 ] ,[ 0,1,-5,-18] 及 [ 1,-5,-1,8 ] 三个连续子数组的和为3
示例: 输入:n=6 k=3 nums = [2,0,1,-5,-1,8]
输出:3
解释:[ 2,0,1 ] ,[ 0,1,-5,-18] 及 [ 1,-5,-1,8 ] 三个连续子数组的和为3
Input
输入两行。第一行为 n及 k。第二行为nums数组中的n个整数,数据之间空格分隔。
Output
输出一个数为连续数字和为k的子数组共有多少个。
Sample Input Copy
3 5
2 3 5
Sample Output Copy
2
HINT
示例
输入:n=6, k=3, nums = [2,0,1,-5,-1,8]
输出:3< 解释:[ 2,0,1 ] ,[ 0,1,-5,-1,8] 及 [ 1,-5,-1,8 ]
三个连续子数组和为3
数据范围: 1 <= n <= 50000 ; -10000 <= nums[i] <= 10000。