Time: 13 ms (84.81%), Space: 9.5 MB (32.94%) - LeetHub

hovanhoa · Jan 7, 2025 · 2dada7c · 2dada7c
1 parent 844c333
commit 2dada7c
Showing 1 changed file with 15 additions and 0 deletions.
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
@@ -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
+}