滑动窗口：长度最小子数组 和 无重复字符的最长字串

🎈个人主页:🎈 :✨✨✨初阶牛✨✨✨
🐻推荐专栏1: 🍔🍟🌯C语言初阶
🐻推荐专栏2: 🍔🍟🌯C语言进阶
🔑个人信条: 🌵知行合一

前言

声明：题目来源于： 力扣

一、长度最小的子数组

题目链接：传送门

(1) 题目描述

给定一个含有 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

(2)解题思路

1. 定义两个指针，一个left，一个right。

2. left指针表示左边界，right指针表示右边界，两个指针初始状态都指向第一个元素。
   

3. 定义一个变量sum，用于记录当前窗口内所有变量的和。
   窗口：这里是指left指针与right指针之间的范围。

4. 右边界指针right向右移动，表示进窗口。
   如果left+right<target,表示窗口不满足条件，需要新元素加入。
   

5. 左边界指针left向右移动，表示出窗口。
   如果left+right>=target,表示窗口满足条件,可以统计窗口的长度，更新最短长度，需要注意的是，这里出窗口是循环的，只要窗口内元素之和sum>=target，则我们可以继续出窗口（因为我们要求最短长度）。
   

(3)代码展示:

class Solution