给定一个整数数组和一个整数 k ,请找到该数组中和为 k 的连续子数组的个数。
第一行,n
第二行,数组a的n个整数
第三行,k
和为 k 的连续子数组的个数
输入:
3 1 1 1 2
输出:
2
解释: 此题 [1,1] 与 [1,1] 为两种不同的情况
3 1 2 3 3
80%数据: 1 <= n <= 2 * 10^4
100%数据: 1 <= n <= 10^5 , -1000 <= a[i] <= 1000 , -10^7 <= k <= 10^7