给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。
子数组是数组中元素的连续非空序列。
示例 1:
输入:nums = [1,1,1], k = 2输出:2
示例 2:
输入:nums = [1,2,3], k = 3输出:2
提示:
1 <= nums.length <= 2 * 104-1000 <= nums[i] <= 1000-107 <= k <= 107
function subarraySum(nums: number[], k: number): number { const map = new Map<number,number>() map.set(0,1) let count = 0 let sum = 0 for(const num of nums){ sum+=num const target = sum-k if(map.has(target)){ count += map.get(target) } map.set(sum,(map.get(sum)||0)+1) } return count };共勉