前言

-🏀大家好，我是BXuan，热爱编程与篮球的软件工程大二学生一名

-📚当爱上Coding&Studying的那一刻...

-🏃‍放弃不难，但坚持一定很酷。

🍔【LeetCode每日一题】

🍟560. 和为 K 的子数组

🍕难度： 中等

🌭题目描述

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。

🍿示例

示例 1：
输入：nums = [1,1,1], k = 2
输出：2
    
示例 2：
输入：nums = [1,2,3], k = 3
输出：2

🥓提示

• 1 <= nums.length <= 2 * 104
• -1000 <= nums[i] <= 1000
• -107 <= k <= 107

🧇代码示例

前缀和＋哈希Map

class Solution {
    public int subarraySum(int[] nums, int k) {
        Map<Integer,Integer> map = new HashMap<>();
        map.put(0, 1);
        // 定义结果集
        int res = 0;
        // 定义前缀和sum
        int sum = 0;
        for(int i : nums){
            sum += i;
            // 找一下是否存在该值
            if(map.containsKey(sum-k)){
                res += map.get(sum-k);
            }
            map.put(sum, map.getOrDefault(sum,0)+1);
        }
        return res;
    }
}

🧀补充知识

• 前缀和
  • 303. 区域和检索 - 数组不可变
  • 304. 二维区域和检索 - 矩阵不可变
• HashMap的基本用法
  • 查看api