【hot100】力扣hot100部分题解

1.和为k的子数组
题目链接
注意：题目是连续的子数组。
因为数据有负数，用滑动窗口不太好做。
所以用数组前缀和。
数组前缀和就是从第1位到当前位的子数组的和。
每次遍历更新到当前位之前的前缀和，以对象的形式存储（key为前缀和，value为该前缀和的个数）
同时每次遍历看一下当前位前缀和-k是否在对象中存在，意思是：如果存在就证明，当前位和之前某一位的前缀和的差值为k，即存在一段子数组和为k。所以count就加上对象存储的值，也就是有几个子数组和为k。

var subarraySum = function(nums, k) {let preSum=0;let obj={};obj[0]=1;let count=0;for(let num of nums){preSum+=num;if(obj[preSum-k]){count+=obj[preSum-k];}if(obj[preSum]){obj[preSum]=obj[preSum]+1;}else {obj[preSum]=1;}}return count;
};