Java和为k的子数组(前缀和 + 哈希表)

剑指offer Ⅱ010.和为k的子数组

解题思路:
首先, 如果第一想法是滑动窗口, 那么, 恭喜, 踩坑
如果是正整数、连续子数组, 大概率使用滑动窗口
But此题存在负数, 所以就不清楚窗口左右缩进扩张是在增加还是在减少

所以此题使用前缀和 + 哈希表的方法
由于这位大佬写的实在是太好了, 在此不再赘述, 还是学习这位大佬的解题思路吧: 关于前缀和

class Solution {
   
    public int subarraySum(int[] nums, int k) {
   
        int preSum = 0;
        int count = 0;
        Map<Integer, Integer> map = new