/**
* @param {number[]} nums
* @param {number} k
* @return {number}
*/
var subarraySum = function(nums, k) {
let res=0;
let map=new Map;
let sum=0;
map.set(0,1);
for(let i=0;i<nums.length;i++){
if(i!==0){
sum+=nums[i-1];
map.set(sum,map.has(sum)?map.get(sum)+1:1);
}
res+=map.has(sum+nums[i]-k)?map.get(sum+nums[i]-k):0;
}
return res;
};
【leetcode】和为k的子数组 前缀和
最新推荐文章于 2024-07-15 12:10:21 发布