560. Subarray Sum Equals K

class Solution:def subarraySum(self, nums: List[int], k: int) -> int:result=0presum=0d=defaultdict(int)d[0]=1for num in nums:presum=presum+numif presum-k in d:result=result+d[presum-k]d[presum]+=1return result

统计不同前缀和的出现次数