【560. 和为 K 的子数组】

龙里出生的蛋

于 2023-10-13 11:24:47 发布

阅读量100

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_69544758/article/details/133806205

版权

本文介绍了如何使用C++的unordered_map数据结构解决子数组和为特定值k的问题，通过遍历数组并更新哈希表来计算满足条件的子数组数量。

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

一、题目描述

在这里插入图片描述

二、算法原理

在这里插入图片描述

三、代码实现

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) 
    {
        unordered_map<int,int> hash;
        int ret=0,sum=0;
        hash[0]=1;
        for(auto num:nums)
        {
            sum+=num;
            if(hash.count(sum-k))
            {
                ret+=hash[sum-k];
            }
            hash[sum]++;
        }

        return ret;
    }
};