No.149 - LeetCode560

ShellDawn

于 2019-12-10 23:59:48 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103485143

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一个高效的算法，用于找出数组中所有和等于特定目标值K的连续子数组个数。通过使用哈希映射跟踪累积和出现的次数，算法能够在O(n)的时间复杂度内解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

func subarraySum(nums []int, k int) int {
    mp := make(map[int]int)
    ans := 0
    sum := 0
    mp[0] = 1
    for i:=0;i<len(nums);i++{
        sum += nums[i]
        ans += mp[sum - k]
        mp[sum] ++
    }
    return ans
}