LeetCode刷题笔记 560. 和为K的子数组

最新推荐文章于 2020-08-08 21:29:44 发布

XIIV13

最新推荐文章于 2020-08-08 21:29:44 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode笔记

本文链接：https://blog.youkuaiyun.com/XIIV13/article/details/90703163

LeetCode笔记专栏收录该内容

156 篇文章

订阅专栏

博客围绕给定整数数组和整数 k，求解数组中和为 k 的连续子数组个数展开。给出示例，如输入 nums = [1,1,1]，k = 2 时输出为 2。还提到 hashMap.containsKey(sum - k)这种情况在某些题中较常见。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

总结

hashMap.containsKey(sum - k)比如数组为(1,1,3),k=3这种情况比较好理解一些
这种sum - target 的情况还是比较常见于某些题的

Sample Code

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