560. 和为 K 的子数组

张开发
• 2026/4/16 13:41:00 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

560. 和为 K 的子数组
给你一个整数数组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/** * param {number[]} nums * param {number} k * return {number} */ var subarraySum function(nums, k) { let sumNums0; let map new Map(); let count0; map.set(0,1); for(let num of nums){ sumNumsnumsumNums; if(map.has(sumNums-k)){ countcountmap.get(sumNums-k); } map.set(sumNums,(map.get(sumNums)||0)1); } return count; };

更多文章