LeetCode 剑指 Offer II 010. 和为 k 的子数组

LeetCode 剑指 Offer II 010. 和为 k 的子数组

题目描述

给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。
示例 1 :
输入:nums = [1,1,1], k = 2
输出: 2
解释: 此题 [1,1] 与 [1,1] 为两种不同的情况

LeetCode 剑指 Offer II 010. 和为 k 的子数组
提示：

一、解题关键词

元素可能重复 下标不可重复计算，子数组下标需要连续

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

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

    }
}

2.知识点

类比两数之和 map进行数据存储

---

总结