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

相关推荐
Niuguangshuo6 小时前
论文解读:CTC,端到端序列识别的开山之作
算法·语音识别
找方案7 小时前
AI+人力资源:AI招聘面试的兴起与争议
人工智能·面试·职场和发展
讳疾忌医丶7 小时前
深度拆解 RocksDB 内核:基于 C++17 的 FIFO 调度状态机与温度阶梯自愈设计
java·c++·算法·架构
高亦真7 小时前
今天是学习嵌入式的第37天
linux·学习·算法
罗西的思考9 小时前
[Agent Memory / 强化学习] MemPO源码学习笔记 --- (2)--- 训练
人工智能·算法·机器学习
深圳市方中禾科技10 小时前
FZH1625 LCD 驱动芯片深度评测与实战指南
算法·led
我不会起名字32211 小时前
一天一道算法题(34):回溯法的经典例题(子集)
java·数据结构·python·算法·golang·深度优先·力扣
测试老哥12 小时前
接口测试的测试用例应该怎么写?
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试
huang57914712 小时前
哈希算法的抗碰撞机制与安全性增强策略4
算法
林浩杨_13 小时前
SIGIR 2026|南京大学:Video-GAR:“通过生成 Query 来验证视频语义理解”的生成增强范式
论文阅读·人工智能·算法