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

相关推荐
hoiii18714 小时前
孤立森林 (Isolation Forest) 快速异常检测系统
算法
c++之路16 小时前
适配器模式(Adapter Pattern)
java·算法·适配器模式
吴声子夜歌16 小时前
Java——接口的细节
java·开发语言·算法
myheartgo-on16 小时前
Java—方 法
java·开发语言·算法·青少年编程
宝贝儿好17 小时前
【LLM】第三章:项目实操案例:智能输入法项目
人工智能·python·深度学习·算法·机器人
雪碧聊技术18 小时前
上午题_算法
算法·软考·软件设计师
naturerun18 小时前
从数组中删除元素的算法
数据结构·c++·算法
he___H18 小时前
接雨水----解
leetcode
斯内科19 小时前
四胞胎素数:找出‌个位数分别是 1、3、7、9‌,且‌十位及更高位数字完全相同‌的质数,例如 11、13、17、19
算法·质数·素数·四胞胎素数