和为k的子数组

        

        之前都是用双指针求解子数组之和，但该法有个弊端，那就是当数组中除了有正数外还有负数和零时，添加数字就不一定能增加子数组的和，同样的，删除数字也不一定减小子数组的和。

        所以这里介绍一种新的思路：累加数组数字求子数组的和。
        其基本思想是将原始数组中的元素累加起来，形成一个新的数组，新数组中的每个元素表示原数组中对应位置及之前所有元素的累加和。这样对于原数组中的任意子数组 [i, j] 其和可以通过累加数组直接计算得到。

        首先计算下标0的数字到所有数字的子数组之和，比如下标0到下标0，记作S_0,下标0到下标i，记作S_i，下标0到下标j，记作S_j，则子数组[i, j]的和就是S_j - S_(i-1)。

        基于此，代码如下：

    public static int subarraySum(int[] nums, int k) {
        // 使用HashMap来存储前i个数字之和（前缀和）以及其出现的次数
        HashMap<Integer, Integer> sumToCount = new HashMap<>();
        // 初始情况：前缀和为0的情况出现了一次
        sumToCount.put(0, 1);
        int sum = 0; // 用于存储当前的前缀和
        int count = 0; // 用于存储和为k的子数组个数
        for (int num : nums) {
            sum += num; // 计算当前位置的前缀和
            // 检查之前是否有前缀和为(sum - k)，如果有，则说明存在子数组和为k
            //'getOrDefault'是Map接口中的一个方法，该方法用于获取指定键对应的值，如果该键不存在，则返回一个默认值。
            count += sumToCount.getOrDefault(sum - k, 0);
            // 更新前缀和出现的次数
            sumToCount.put(sum, sumToCount.getOrDefault(sum, 0) + 1);
        }
        return count; // 返回和为k的子数组个数
    }

        该算法主要思想是通过维护一个HashMap来记录前缀和以及其出现的次数。在遍历数组的过程中，通过检查当前前缀和与之前记录的前缀和的差值是否等于k，来确定是否存在和为k的子数组。同时，更新HashMap以记录当前前缀和的出现次数。最终，返回和为k的子数组个数。这个算法的时间复杂度是O(n)，空间复杂度是O(n)，其中n是数组的长度。