560. 和为K的子数组

最新推荐文章于 2025-06-08 22:50:13 发布

原创最新推荐文章于 2025-06-08 22:50:13 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #哈希 #哈希表

leetcode 专栏收录该内容

71 篇文章

订阅专栏

题目链接

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        unordered_map<int, int> m;
        m[0] = 1;
        int count = 0;
        int pre = 0;
        for (auto& i : nums) {
            pre += i;
            if (m.find(pre - k) != m.end()) {
                count += m[pre - k];
            }
            m[pre]++;
        }
        return count;
    }
};