leecode560 和为K的子数组

这个题我觉得难度挺高的，我刚开始以为这个题目时简单的滑动窗口的题型，想着用滑动窗口的思路去做这个题目，但是我做不出来，因为我不清楚这个滑动窗口窗口的移动条件是什么，原因如下

1. 数组中并不全是正数，所以这个子数组和的大小随着窗口的移动或者缩小，可能会出现变大或者变小，导致这个窗口移动条件无法确定
2. k可能是正数，可能是负数，如果是正数，那么是一种情况，子数组的和需要变大，如果是负数，那么子数组的和需要变小。
3. 滑动窗口需要满足单调性，当右端点元素进入窗口时，窗口元素和是不能减少的。

正是上面的几个原因导致这个滑动窗口法无法解决问题，大概只能够解决34/93个案例

灵神的思路

灵神这个题目没有使用滑动窗口来做，而是利用了前缀和，参考这个((20250815113110-uyw74ng ‘0303 区域和检索 - 数组不可变’))

前缀和解题的关键就是要明白——前缀和-另一个前缀和= 这两个之间元素的和

我们利用前缀和可以很轻易的得出任意两个元素之间的和。

方法——两数之和，查找

在((20250728094651-r58pb04 ‘0001 两数之和’)) 中，我们直到在一个数组中如果a+b = target的话可以使用二重循环，或者map集合来查找。
在这个题中，也是类似于两数之和的（我没看出来，吸收的还是不太到位）

已知计算公式为：前缀和-另一个前缀和= 这两个之间元素的和

我们已知一个前缀和，已知这个区间的和，那么我们就需要找另一个前缀和了

public int subarraySum(int[] nums, int k) {
    int[] s = new int[nums.length+1];
    int ans=0;
    for(int i =0;i<nums.length;i++){
        s[i+1]=s[i]+nums[i];
    }
    //联想两数之和，已知一个数，去寻找另一个数，我们可以用二重循环，也可以用哈希表
    //map集合第一个参数表示，要查询的值，第二个参数是这个要查询的值的个数
    Map<Integer,Integer> map = new HashMap<>();
    for(int i =0;i<s.length;i++){
        //从后向前，验证i处的前缀和，和i之前的前缀和中有没有满足这个nums[i]-k的
        ans+=map.getOrDefault(s[i]-k,0);
        //更新这个map集合，判断前缀和为某一个数的有多少个
        map.put(s[i],map.getOrDefault(s[i],0)+1);
    }
    return ans;
}