Hot100-10（Leetcode和为k的子数组）

从月亮走向月亮7

于 2024-03-29 10:25:09 发布

阅读量102

点赞数 2

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/stacey777/article/details/137137003

版权

该文章介绍了一个名为Solution的类中的subarraySum方法，用于计算给定整数数组中和为特定值k的连续子数组的数量，使用了HashMap数据结构优化查找。

摘要由CSDN通过智能技术生成

代码：

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