和为 K 的子数组

560. 和为 K 的子数组 (Medium)

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

 

示例 1：

输入：nums = [1,1,1], k = 2
输出：2

示例 2：

输入：nums = [1,2,3], k = 3
输出：2

 

提示：

• 1 <= nums.length <= 2 * 104
• -1000 <= nums[i] <= 1000
• -107 <= k <= 107

相关话题

[数组] [哈希表] [前缀和]

相似题目

1. 两数之和 (Easy)
2. 连续的子数组和 (Medium)
3. 乘积小于K的子数组 (Medium)
4. 寻找数组的中心下标 (Easy)
5. 和可被 K 整除的子数组 (Medium)

---

解法