算法刷题 | 子串（和为K的子数组、滑动窗口最大值）

文章结构概述

• 1.子数组和等于K的问题
  • • 1.1题目描述
    • 1.2解决方法：前缀和结合哈希表
    • • 1.2.1解题思路分析
      • 1.2.2具体代码实现

  • 2.滑动窗口中的最大值问题

  • • 2.1题目描述

    • 2.2方法一：暴力法

    • • 2.2.1暴力法的思路解析
      • 2.2.2对应的代码实现

    • 2.3方法二：使用双向队列

    • • 2.3.1整体思路说明
      • 2.3.2具体的代码实现

1.和为K的子数组

1.1题目

给定一个整数数组 nums 以及一个整数 k ，请计算并返回数组中所有连续非空子序列的和等于 k 的数量。

子数组指的是数组中元素组成的连续非空序列。

• 示例一：

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

• 示例二：

    输入：nums = [1,2,3],