力扣刷题记录 -- JAVA--10--- 560. 和为 K 的子数组

@白圭

已于 2023-09-30 15:09:47 修改

阅读量36

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java python

于 2023-09-30 14:41:45 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133433750

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution
{
    public int subarraySum(int[] nums, int k) 
    {
         //一直加   看map中是否包含sum-k   
         // 前缀和  区间相减
        Map<Integer,Integer> map = new HashMap<>();

        int i;
        int length = 0;
        int sum = 0;
        int result = 0;

        length = nums.length;

        map.put(0,1);


        // k = sum - have

        // k = sum + have

        for(i=0;i<length;i++)
        {
            sum = sum + nums[i];
            if(map.containsKey(sum-k))
            {
                result = result + map.get(sum-k);
            }
            else
            {
               
            }
            map.put(sum,map.getOrDefault(sum,0)+1);
        }

        return result;
    }
}