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

相关推荐
玉树临风ives2 小时前
atcoder ABC 451 题解
c++·算法·atcoder
周可温8412 小时前
动手学RAG
算法
周可温8412 小时前
Transformer 深度理解与动手实现
算法
扶摇接北海1762 小时前
洛谷:B4488 [语言月赛 202602] 甜品食用
数据结构·c++·算法
直有两条腿2 小时前
【机器学习】K-Means 算法
算法·机器学习·kmeans
A923A2 小时前
【洛谷刷题 | 第十天】
算法·洛谷·sprintf·sscanf
Mr_Xuhhh2 小时前
LeetCode 热题 100 刷题笔记:数组与排列的经典解法
数据结构·算法·leetcode
老四啊laosi2 小时前
[双指针] 3. 力扣--快乐数
算法·leetcode·快慢指针
rit84324992 小时前
利用随机有限集(RFS)理论结合ILQR和MPC控制蜂群的MATLAB实现
算法·matlab