560.和为k的子数组

caution

原题链接：https://leetcode.cn/problems/subarray-sum-equals-k/

思路

与 930.和相同的二元子数组 思路类似，但由于数据范围较大故使用 unordered_map 当哈希表。

代码

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        unordered_map<int, int> m;
        int ans = 0, sum = 0;
        m.clear();

        for (int i = 0; i < nums.size(); i++) {
            m[sum] ++;
            sum += nums[i];
            ans += m[sum - k];
        }
        return ans;
    }
};