1def subarraySum(nums, k):
2 map = {0: 1}
3 sum = 0
4 count = 0
5 for curr in nums:
6 sum += curr
7 target = sum - k
8 if target in map:
9 count += map[target]
10 map[sum] = map.get(sum, 0) + 1
11 return count