leetcode560_和为K的子数组的个数

 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。

示例 1 :

输入:nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。
说明 :

数组的长度为 [1, 20,000]。
数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]

 

思路：

数字有正有负，使用map记录 子数组累加sum（key）和 和出现的次数（value）

// 使用map记录 子数组累加和 和出现的次数
	public int subarraySum(int[] nums, int k) {
		if (nums == null) {
			return 0;
		}
		HashMap<Integer, Integer> map = new HashMap<>();
		map.put(0, 1);    //和为0的子数组至少有一个  就是空的子数组
		int sum=0;
		int res=0;
		for (int i = 0; i < nums.length; i++) {
			sum+=nums[i];           //到该位置时的累加和
			if (map.containsKey(sum-k)) {
				res+=map.get(sum-k);
			}
			map.put(sum, map.getOrDefault(sum, 0)+1);
		}
		return res;

	}

还有一种题型：子数组和为指定值的最大长度也是类似解法，在前面的博客讲https://blog.csdn.net/qq_41864967/article/details/85084614

 

以及对数组的变形  只包含0和1数组https://blog.csdn.net/qq_41864967/article/details/85084846