添加链接描述

class Solution:def subarraySum(self, nums: List[int], k: int) -> int:sum=0res=0dict={}dict[0]=1for num in nums:sum=sum+numif sum-k in dict:res+=dict[sum-k]if sum in dict:dict[sum]+=1else:dict[sum]=1return res

思路：

1. 利用前缀和的思想
2. sum用来计算从下标0的元素，到下标问为x的元素的和
3. 使用字典，记录钱x项有多少个结果
4. 所需要的组数就是目前的加和sum减去目标k后剩下的数出现的次数，这个数在字典里找
5. B站搜前缀和就是将这道题