滑动窗口

滑动窗口有俩种：定窗口和不定窗口。滑动窗口说白了就是双指针的运用。

定窗口说明是一个特定窗口大小，通常用来解决相邻的元素，最大值，最小值。

不定窗口说的是，先由右指针去找到第一个能够符合题意的位置，记录该答案，再将左指针往后移动至不满足条件为止，此时可以刷新答案，再由右指针继续去寻找。

定窗口求最值：这个需要借助双向队列去完成。我举一个列子求项链3个元素最大值：

我们首先判断head指针是否需要出队，需要出队是说明窗口不能装下这些元素了。

继而去找，我们要的是最大值，如果当前元素值小于tai指针代指的值，直接接下去即可，但如果是大于，就要去从后往前找比他大的数字后面存储该值，并且放弃掉当前元素大于que队列里面的元素。

小于：

出队的情况

另外输出的话，我们知道当i>2时我们就需要输出队头元素，队头元素永远是当前窗口最大的元素。

所以答案是

不定窗口：

通常解决某个子串或者子序列最长或者最短。

我们还是举列子：

A串：abcddeft

B串：bd

求包含B串的A串最短子串。

首先移动j到符合题意：

发现满足题意，于是存储下来：

移动i 到不满足题意，需要在这个过程中刷新值

就解决了，类似的问题也还是一样。

喜欢穿一身黑的男生性格（喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识，其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...

发春是什么意思（思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思，以及思春和发春是什么意思对应的知识点，希望对各位有所帮助，...

网络用语zl是什么意思（zl是... 今天给各位分享网络用语zl是什么意思的知识，其中也会对zl是啥意思是什么网络用语进行解释，如果能碰巧...

为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?，以及为什么酷狗下载的歌曲不是...

华为下载未安装的文件去哪找（华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识，其中也会对华为下载未安装的文件去哪找到进行解...

家里可以做假山养金鱼吗（假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识，其中也会对假山能放鱼缸里吗进行解释，如果能碰巧解...

四分五裂是什么生肖什么动物（四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物，以及四分五裂打一生肖是什么对应的知识点，希...

怎么往应用助手里添加应用（应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识，其中也会对应用助手怎么添加微信进行解释，如果能...

美团联名卡审核成功待激活（美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识，其中也会对美团联名卡审核未通过进行解释，如果能...

一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语，以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...