输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明: 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。 PS: 先附上简单一些的 classSolution{publicintsubarraySum(int[] nums,intk){ Map<Integer, ...
每个元素对应一个“前缀和” 遍历数组,根据当前“前缀和”,在 map 中寻找「与之相减 == k」的历史前缀和 当前“前缀和”与历史前缀和,差分出一个子数组,该历史前缀和出现过 c 次,等价于当前项找到 c 个子数组求和等于 k。 遍历过程中,c 不断加给 count,最后返回 count Code 所有leetcode...
map.put(0, 1);intsum = 0, ret = 0;for(inti = 0; i < nums.length; ++i) { sum+=nums[i];if(map.containsKey(sum-k)) // sum - k <==> j+1 j+2 ... i 子数组和为k 0到j子数组和为sum - k ret+= map.get(sum-k); map.put(sum, map.getOrDefault(sum,0)+1); }ret...
public int subarraySum(int[] nums, int k) { Map<Integer, Integer> map = new HashMap<>(); map.put(0, 1); int sum = 0, ret = 0; for(int i = 0; i < nums.length; ++i) { sum += nums[i]; if(map.containsKey(sum-k)) ret += map.get(sum-k); map.put(sum, map.get...