560. 和为 K 的子数组

560. 和为 K 的子数组

---

题目链接：560. 和为 K 的子数组

代码如下：

class Solution 
{
public:
    int subarraySum(vector<int>& nums, int k) 
    {
        unordered_map<int,int> um;
        um[0]=1;
        int res=0,pre=0;
        for(int i=0;i<nums.size();i++)
        {
            pre+=nums[i];
            if(um.find(pre-k)!=um.end())//找到了
            {
                res+=um[pre-k];
            }
            um[pre]++;
        }
        return res;
    }
};