拓冰建站拓冰建站
首页 / 资讯中心 / 正文

【每日一题】LeetCode 560. 和为 K 的子数组 TypeScript

给你一个整数数组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 107function subarraySum(nums: number[], k: number): number { const map new Mapnumber,number() map.set(0,1) let count 0 let sum 0 for(const num of nums){ sumnum const target sum-k if(map.has(target)){ count map.get(target) } map.set(sum,(map.get(sum)||0)1) } return count };共勉
分享:

看完干货,该让你的企业上线了

免费需求沟通 · 48 小时内出具建站方案 · 河南本地可上门