【560. 和为 K 的子数组】

一、题目描述

二、算法原理

三、代码实现

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;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20