0560 和为 K 的子数组

给你一个整数数组nums和一个整数k请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。//滑动窗口需要满足单调性当右端点元素进入窗口时窗口元素和是不能减少的。 /* s[i]为前缀和 s[i1]s[i]nums[i]; 我们要求s[j]-s[i]k -- s[j]-ks[i] 所以对每个s[j]进行遍历ij存在cnt[j]即 主要讲双重遍历中内遍历变成了哈希优化,contains() mp对应sj-k:个数 */ class Solution { public: int subarraySum(vectorint nums, int k) { int nnums.size(); vectorint s(n1); for(int i0;in;i){ s[i1]s[i]nums[i]; } unordered_mapint,int cnt; int ans0; for(int sj:s){ anscnt.contains(sj-k)?cnt[sj-k]:0; cnt[sj]; } return ans; } };