【优选算法系列】第一节.滑动窗口（209. 长度最小的子数组和3. 无重复字符的最长子串）

作者简介：大家好，我是未央；

博客首页：未央.303

系列专栏：优选算法系列

每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！

文章目录

• 前言
• 一、长度最小的子数组
•       1.1 题目描述
•       1.2 题目解析
•            1.2.1 算法原理
•            1.2.2 代码编写
• 二、无重复字符的最长子串
•       2.1 题目描述
•       2.2 题目解析
•            2.2.1 算法原理
•            2.2.2 代码编写
• 总结

---

前言

一、长度最小的子数组

1.1 题目描述

描述：

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

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

---

提示：

• 1 <= target <= 10^9
• 1 <= nums.length <= 10^5
• 1 <= nums[i] <= 10^5

---

示例1：

---

实例2：

---

示例3：

---

1.2 题目解析

1.2.1 算法原理

---

1.2.2 代码编写

---

二、无重复字符的最长子串

2.1 题目描述

描述：
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

---

提示：

• 0 <= s.length <= 5 * 10^4
• s 由英文字母、数字、符号和空格组成

---

示例1：

---

示例2：

---

示例3：

---

2.2 题目解析

2.2.1 算法原理

---

2.2.2 代码编写

总结