LeetCode:和为K的子数组

java 复制代码
class Solution {
    public int subarraySum(int[] nums, int k) {
        Map<Integer,Integer> preSumMap = new HashMap<>();

        preSumMap.put(0,1);
        //记录一共多少子数组
        int count = 0;
        //记录当前总和
        int preSum = 0;

        for(int i = 0; i < nums.length; i++){
            preSum += nums[i];
            //目标总和 = 之前总和 - k
            int target = preSum - k;

            if(preSumMap.containsKey(target)){
                count += preSumMap.get(target);
            }
            //将当前总和放到PreSumMap中,便于后续查找
            preSumMap.put(preSum,preSumMap.getOrDefault(preSum,0) + 1);
        } 
        return count;
    }
}

preSumMap.put(preSum,preSumMap.getOrDefault(preSum,0) + 1):

查找preSumMap中是否有preSum这个数字,有把次数返回,没有就是0

相关推荐
罗湖老棍子2 小时前
Biorhythms(信息学奥赛一本通- P1639)
算法·数论·裴蜀定理·扩展欧几里得·扩展中国剩余定理
奋发向前wcx7 小时前
CSP-J复赛模拟赛4 王晨旭补题 2026.10.5
算法
念何架构之路10 小时前
zap采样器与性能优化内幕
算法·性能优化·哈希算法
晒太羊的猫11 小时前
hot100动态规划刷题
算法·动态规划
weixin_5310946911 小时前
heap_4内存管理
java·开发语言·算法
余额瞒着我当琳11 小时前
红黑树的实现--红黑树的概念、规则、效率、结构、旋转、查找、验证
数据结构·c++·算法
程序员南飞11 小时前
win系统安装minio
java·数据结构·算法
青少儿编程课堂11 小时前
AC自动机多模式串匹配精讲:校园关键词巡检实战解析
c++·python·算法·bfs·信息学竞赛
我命由我1234512 小时前
Photoshop - Photoshop 矢量蒙版
学习·职场和发展·产品运营·求职招聘·职场发展·产品经理·photoshop
longlongzihan12 小时前
LeetCode 5. 最长回文子串:从暴力匹配到中心扩展的思维演进
c++·算法·leetcode