和为 K 的子数组

给你一个整数数组 nums 和一个整数 k，请你统计并返回该数组中和为 k 的连续子数组的个数。

约定

• 子数组是连续的一段（不能为空）。
• 数组中可能有负数和零。

输入

• nums：整数数组，1 ≤ nums.length ≤ 2 * 10^4，元素取值 -1000 ~ 1000
• k：目标整数，-10^7 ~ 10^7

输出

和为 k 的连续子数组个数。

示例一

输入：

nums = [1,1,1], k = 2

输出：

2

解释：[1,1]（下标 0-1）和 [1,1]（下标 1-2）。

示例二

输入：

nums = [1,2,3], k = 3

输出：

2

解释：[1,2] 和 [3]。

示例三

输入：

nums = [1,-1,0], k = 0

输出：

3

复杂度要求

• 时间复杂度：O(n)
• 空间复杂度：O(n)