題目描述
https://leetcode-cn.com/problems/subarray-sum-equals-k/
解
func subarraySum(nums []int, k int) int {
if len(nums) == 0 {
return 0
}
// 計(jì)算當(dāng)前值
var (
pre int
r int
// 哈希統(tǒng)計(jì)出現(xiàn)次數(shù)
s = make(map[int]int, len(nums)+1)
)
s[0] = 1
for _, v := range nums {
pre += v
if c, ok := s[pre-k]; ok {
r += c
}
s[pre]++
}
return r
}
思路
前綴+哈希莺戒，不過(guò)暴力可解伴嗡！
