万字长文！滑动窗口看这篇就够了！

大家好，我是小浩。今天是小浩算法 “365刷题计划” 滑动窗口系列 - 整合篇。之前给大家讲解过一些滑动窗口的题目，但未作系统整理。

所以我就出了这个整合合集，整合工作中除了保留原有滑动窗口系列的题目，也加入了一些新的内容。希望大家转发支持！

• TCP滑动窗口

• 滑动窗口最大值

• 滑动窗口的模式

• 无重复字符的最长子串

• 找到字符串中所有字母异位词

01

PART

从TCP滑动窗口讲起

滑动窗口协议（Sliding Window Protocol），属于TCP协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速数据的传输，提高网络吞吐量。

大多数人接触滑动窗口应该是在TCP协议中，当我们从一个机器向另一个机器传输数据时，并不能一下子就传给对方。而是操作系统将这些数据变成连续的数据包，然后一部分一部分的传给对方。因为网络就好像一个沙漏，中间的连接管会决定网络传输的真实速度！

如果数据一口气发送给对方，说小点就是网络压力过大丢包重试，说大点没准就直接导致网络崩溃。那这里和滑动窗口有什么关系呢？当这些数据包一批一批的发送给对方的时候，其内部实质就是通过一个滑动窗口来维护数据。

下面两张图画的挺好，我就不造轮子了：

那为什么TCP这里要用滑动窗口来实现数据传输呢？因为我不是专门讲TCP的滑动窗口，所以我就简单说下：滑动窗口的大小可以依据策略动态调整，应用可根据自身的处理能力来控制窗口的大小，实现流量限制等功能。

（大概就是这么个玩意）

上面的知识，听懂了也好，没听懂也罢。至少到这里你需要知道两件事：

• 滑动窗口这玩意，并不是说面试的时候考考，真实场景也会用到！很重要！

• 滑动窗口的核心，说白了就丫一成语，张弛有度。（动态调整，容易扩展，可长可短，巴拉巴拉.....）

那我们算法里的滑动窗口，其实也是一码事。常用来处理一些连续问题。不管是固定窗口大小的，还是非固定窗口大小的（可变窗口），统统都属于滑动窗口类型的题目！下面我将通过几道经典例题，为大家讲解。

02

PART

滑动窗口最大值

先上一道难度比较高的题目！

第239题：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值所构成的数组。

示例:

输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3

输出: [3,3,5,5,6,7] 

解释: 

  滑动窗口的位置                最大值

---------------               -----

[1  3  -1] -3  5  3  6  7       3

 1 [3  -1  -3] 5  3  6  7       3

 1  3 [-1  -3  5] 3  6  7       5

 1  3  -1 [-3  5  3] 6  7       5

 1  3  -1  -3 [5  3  6] 7       6

 1  3  -1  -3  5 [3  6  7]      7

本题对于题目没有太多需要额外说明的，应该都能理解，直接进行分析。我们很容易想到，可以通过遍历所有的滑动窗口，找到每一个窗口