【算法专题】滑动窗口

滑动窗口

• 滑动窗口
• • 1. 长度最小的子数组
  • 2. 无重复字符的最长子串
  • 3. 最大连续1的个数Ⅲ
  • 4. 将 x 减到 0 的最小操作数
  • 5. 水果成篮
  • 6. 找到字符串中所有字母异位词
  • 7. 串联所有单词的子串
  • 8. 最小覆盖子串

    滑动窗口

    1. 长度最小的子数组

    题目链接 -> Leetcode -209.长度最小的子数组

    
    （图片来源网络，侵删）

    Leetcode -209.长度最小的子数组

    题目：给定一个含有 n 个正整数的数组和一个正整数 target 。

    找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl + 1, …, numsr - 1, numsr] ，并返回其长度。

    如果不存在符合条件的子数组，返回 0 。

    示例 1：

    输入：target = 7, nums = [2, 3, 1, 2, 4, 3]

    
    （图片来源网络，侵删）

    输出：2

    解释：子数组[4, 3] 是该条件下的长度最小的子数组。

    示例 2：

    输入：target = 4, nums = [1, 4, 4]

    输出：1

    示例 3：

    
    （图片来源网络，侵删）

    输入：target = 11, nums = [1, 1, 1, 1, 1, 1, 1, 1]

    输出：0

    提示：

    1