18 和为k的子数组

子数组我们可以想到用滑动窗口,前缀和

但是这道题中的值存在0和负数，使用滑动窗口的思想是：窗口内的值小于目标值那么右指针右移动加入窗口；大于就是左指针左移；但是有0和负数这个思想就不成立了

因此我们使用前缀和。使用前缀和怎么做，看一幅图就懂了

我们要求的是k，那么我们就可以统计以i目标为结尾的整个字串之和，然后将其存入哈希表中，用当前字串和减去目标值然后去哈下表中找有没有符合的值就可以了；就是说让i遍历数组，每次遍历的时候都将以i位置为结尾的整个字串加入哈希表中。

这里需要注意的是，如果正好当前字串的和等于k，也就是说sum-k =0；此时在哈希表中如果没有0值，那么这种情况就被我们丢失了，因此我们首先应该在哈下表中加入（0,1）

class Solution {
    public int subarraySum(int[] nums, int k) {
        Map<Integer,Integer> map = new HashMap<>();
        map.put(0,1);
        int sum = 0;
        int count = 0;
        for(int i = 0 ; i < nums.length; i++) {
            sum += nums[i];
            int target = sum - k;
            if(map.containsKey(target)) count += map.get(target);
            map.put(sum,map.getOrDefault(sum,0) + 1);
        }
        return count;
    }
}