前言
一个月前在acw上学习了队列，并做了滑动窗口这道题，一个月之后，我回到力扣，又遇见了这道题目，发现不会做了，深有感慨，故写此文，以便以后复习。
正文
题目分析
这道题想表达的意思就跟它的题目一样“滑动窗口”，然后在这个滑动的窗口之中，找到它的最大值，题目想要表达的意思很简单，但是怎么来做？
关于“滑动窗口”我们可以通过队列来进行表示，队头的元素表示当前窗口数值最大的下表，
而队尾解释起来就比较复杂了，队尾的元素所指向的值的意思可以用图片来表示
图片补充说明：尽管当前的加入窗口的值较小，但它在后续的窗口中可能会成为有用的参考。如果窗口内没有更大的值，它将一直存在于队列中，以备后续比较。
更新方式如下：
如果即将加入窗口的值比当前队尾的值更大，那么就应该移除队尾的值，如果这时候即将加入窗口的值还是比队尾的下表所指向的元素大，那么就继续移除队尾，直到队头遇见队尾，即队列变为空，这时候即将加入窗口的值，比去除队头的原窗口的任何一个索引所指向的值更大，于是，就可以将队尾（这时候队尾就是队头）更新为这个新加入窗口的的元素的下表的值，这个就是值当前更新后的当前窗口的最大值的索引，
具体的思想以上，那么接下来看看代码的实现：
class Solution {
public:
vector<int> maxSlidingWindow(vector<int>& nums, int k) {
int sz = nums.size(); // 总长度
vector<int> res; // 用于存储结果
int hh = 0, tt = -1; // hh 表示队头，tt 表示队尾
int val[100010]; // 存储元素索引的数组，固定大小足够容纳输入的大小
// 遍历输入数组
for(int i = 0; i < sz; i++)
{
// 如果当前最大值的索引超出窗口范围，就直接移除
if(hh <= tt && i - val[hh] + 1 > k) hh++;
// 移除队列中所有小于即将加入队列元素的索引
while(hh <= tt && nums[i] >= nums[val[tt]]) tt--;
// 将当前元素的索引添加到队尾
val[++tt] = i;
// 当当前索引大于等于窗口大小时，将当前窗口的最大值添加到结果中
if(i + 1 >= k) res.push_back(nums[val[hh]]);
}
return res; // 返回结果
}
};
结语
多复习才是正道，在往前学习的同时，也要记得回头看看，指不定哪天就忘了。
