未排序数组中累加和为给定值的最大子数组长度

题目：给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度

思路：前缀和+哈希map

代码：

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var maxSubArrayLen = function(nums, k) {
let n = nums.length, presum = 0, res = 0, map ={0:-1};
for(let i = 0; i < n; i++){
    presum += nums[i];
    if(map[presum] === undefined) map[presum] = i;
    if(map[presum - k] !== undefined){
       res = Math.max(res, i - map[presum - k])
    }
}
return res;
};