一、题目描述
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/cf4d46c75617452318c2190a654cba27.png)
二、算法原理
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f68122ed96164e2e8cf64fa9a159a62b.png)
三、代码实现
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;
}
};