和为K的子数组-前缀和+哈希

560. 和为 K 的子数组 - 力扣（LeetCode）

Solution

class Solution {
public:int subarraySum(vector<int>& nums, int k) {int n = nums.size();vector<int> s(n + 1);for (int i = 0; i < n; i++) {s[i + 1] = s[i] + nums[i];}int ans = 0;unordered_map<int, int> cnt;for (int sj : s) {// 注意不要直接 += cnt[sj-k]，如果 sj-k 不存在，会插入 sj-kans += cnt.contains(sj - k) ? cnt[sj - k] : 0;cnt[sj]++;}return ans;}
};