1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| // @Title: 和为 k 的子数组 (和为 k 的子数组)
// @Author: 15816537946@163.com
// @Date: 2022-03-19 15:45:49
// @Runtime: 40 ms
// @Memory: 7.3 MB
func subarraySum(nums []int, k int) int {
var res, sum int
m := make(map[int]int)
m[0]++
for _,n := range nums {
sum+=n
res+=m[sum-k]
m[sum]++
}
return res
}
|