diff --git a/0560-subarray-sum-equals-k/0560-subarray-sum-equals-k.go b/0560-subarray-sum-equals-k/0560-subarray-sum-equals-k.go new file mode 100644 index 0000000..2b4f361 --- /dev/null +++ b/0560-subarray-sum-equals-k/0560-subarray-sum-equals-k.go @@ -0,0 +1,15 @@ +func subarraySum(nums []int, k int) int { + ans := 0 + curSum := 0 + m := map[int]int{0:1} + + for _, v := range nums { + curSum += v + diff := curSum - k + + ans += m[diff] + m[curSum]+= 1 + } + + return ans +} \ No newline at end of file