560. 和为 K 的子数组

560. 和为 K 的子数组：

题目链接 ：560. 和为 K 的子数组

题目：给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。

---

思路：

1、 枚举法
（1）遍历数组元素，并对每个当前索引到索引0对于数组值加和
（2）当加和达到目标值的时候，记录满足条件的子数组数量

2、前缀和+Hash计数
（1）为减少时间复杂度，使用数组总的前缀和用来判断

（2）前缀和pre-目标值k=0，为满足条件的解答

（3）所以pre-k=0，说明满足条件，所以key:0的value初始化为1

---

AC代码：

1. 枚举法：

class Solution {
    public int subarraySum(int[] nums, int k) {
        int len=nums.length;
        int cnt=0;
        for(int i=0;i<len;i++)
        {
            int sum=0;
            //从i->0加和
           for(int end=i;end>=0;end--)
           {
                sum+=nums[end];
                 if(sum==k)
                {
                    cnt++;
                }
           }

        }
        return cnt;
    }
}

2. 前缀和+Hash计数法

class Solution {
    public int subarraySum(int[] nums, int k) {
    int pre=0,cnt=0;
    Map<Integer,Integer> map=new HashMap<>();
    //pre-k=0，说明满足条件，所以key:0的value初始化为1
    map.put(0,1);
    for(int i=0;i<nums.length;i++)
    {
        pre+=nums[i];
        if(map.containsKey(pre-k))
        {
            cnt+=map.get(pre-k);
        }
        map.put(pre,map.getOrDefault(pre,0)+1);
    }
        return cnt;
    }
}