Leetcode 560. 和为 K 的子数组前缀和

最新推荐文章于 2024-09-29 23:23:41 发布

自信的小螺丝钉

最新推荐文章于 2024-09-29 23:23:41 发布

阅读量95

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++ 哈希算法

本文链接：https://blog.csdn.net/qq_45791939/article/details/125013294

版权

Leetcode 专栏收录该内容

330 篇文章 0 订阅

订阅专栏

原题链接：Leetcode 560. 和为 K 的子数组
在这里插入图片描述

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int n=nums.size(),res=0,tmp=0;
        unordered_map<int,int> mp;
        mp[0]=1;
        for(int i=0;i<n;i++)
        {
            tmp+=nums[i];
            if(mp.count(tmp-k)) res+=mp[tmp-k];
            mp[tmp]++;
        }
        return res;
    }
};