【leetcode】560. 和为 K 的子数组

题目链接：和为K的子数组

题目描述：

给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。

题目思路：

方法一：暴力解法O(n^2) 超时

var subarraySum = function(nums, k) {
    const length=nums.length;
    let num=0;
    for(let i=0;i<length;i++){
        let sum=nums[i];
        if(sum===k)
            num++;
        for(let j=i+1;j<length;j++){
            sum+=nums[j];
            if(sum===k)
                num++;
        }
    }
    return num;
};

方法二：前缀和O(n^2) 超时

var subarraySum = function(nums, k) {
    const length=nums.length;
    let num=0;
    const dp=