lc560 求连续子数组和为k的个数

1.暴力，两个for,很简单

2.前缀和+hash,这个是参考了大佬的做法，但是我发现有一个初始条件很难理解：
即 map.put(0,1);

我自己稍微做了调整：

package com.codeking.lc;

import java.util.HashMap;

/**
 * @author xiongjl
 * @since 2023/8/1  22:10
 */
public class lc560 {
    public static void main(String[] args) {
        int i = new lc560().subarraySum(new int[]{0, 0, 0}, 0);
        System.out.println(i);
    }

    /*public int subarraySum(int[] nums, int k) {
        // 两次for
        int count = 0;
        for (int l = 0; l < nums.length; l++) {
            int sum = nums[l];
            int r = l+1;
            if (nums[l] == k) {
                count++;
            }
            while (r < nums.length) {
                sum += nums[r];
                if (sum == k) {
                    count++;
                }
                r++;
            }
        }
        return count;
    }*/
    public int subarraySum(int[] nums, int k) {
        // 用 前缀（nums[:i]）和+hash表  nums[i:j] = nums[i] + nums[i+1] + ... + nums[j]
        // nums[:j] = nums[:i]+nums[i:j] 令nums[i:j]=k ,则 nums[:j] -k=nums[:i]
        HashMap<Integer, Integer> map = new HashMap<>();
        int preSum = 0, count = 0;
        //map.put(0, 1); // 感觉初始条件很难理解···
        for (int num : nums) {
            preSum += num;
            if (preSum == k) {
                count++;
            }
            if (map.containsKey(preSum - k)) {
                count += map.get(preSum - k);
            }
            map.put(preSum, map.getOrDefault(preSum, 0) + 1);
        }
        return count;
    }


}