力扣热门100题之和为k的子数组【中等】

**力扣热门100题之和为k的子数组**

**难度:** 中等**描述:**

给定一个整数数组 `nums` 和一个目标值 `k`,找出所有和为 `k` 的子数组。返回这些子数组的起始索引。

**示例1:**

输入:`nums = [1,2,3], k =3`
输出:`[[0,1,2]]`

**示例2:**

输入:`nums = [1,2,-2,4], k =4`
输出:`[[1,2,-2],[3]]`

**示例3:**

输入:`nums = [-1, -2,1,2,3], k =3`
输出:`[[3]]`

**思路:**

本题要求找出所有和为 `k` 的子数组。我们可以使用前缀和的概念来解决这个问题。

首先，我们计算出数组中每个元素的前缀和。然后，我们遍历数组，检查是否存在一个前缀和等于 `k - nums[i]` 的前缀和。如果存在，则说明有一个子数组的和为 `k`。

**代码:**

class Solution:
 def subarraySum(self, nums: List[int], k: int) -> List[List[int]]:
 # 计算前缀和 prefix_sum = {0: -1}
 current_sum =0 result = []
 for i in range(len(nums)):
 current_sum += nums[i]
 # 检查是否存在一个前缀和等于 k - current_sum 的前缀和 if current_sum - k in prefix_sum:
 result.append([prefix_sum[current_sum - k] +1, i])
 # 更新前缀和表 if current_sum not in prefix_sum:
 prefix_sum[current_sum] = i return result