滑动窗口和单调队列来解这道题。时间复杂度是线性的。单调队列的队头是最大值的下标，我们要找的也是最大值的下标。奥不是，是找最大值。所以的话，知道下标找最大值也是欧克的。没啥问题。遍历数组的时候，比当前元素小的队尾元素和被移动出去的元素都是废物，或者说无效的元素。双端队列支持常数时间内插入和删除，并且是移动过程中的最大值都必须要维护出来。队头是最大值，始终单调递减，有点儿没看懂？如果当前元素比最大值要小，那么就怎么样呢，如果要大，肯定就要更新了，但是必须要在这个固定的长度里面。实际上很像贪心，就是每次遍历到了一个新的元素，我们必须把比当前元素小的元素都删除，是否是 while 这种删除，好像是。然后再把当前元素加到单调队列里面去。好像也没有那么难，但是吹牛逼谁不会呢。我现在感觉自己很容易眼睛疲劳。我基本上废了。尽量学习 20 分钟就休息一会儿。眼睛是自己的，身体健康是自己的。这非常重要。
cpp
class Solution {
public:
vector<int> maxSlidingWindow(vector<int>& nums, int k) {
vector<int> res;
deque<int> q;
for ( int i = 0; i < nums.size(); i++ ) {
while ( !q.empty() && q.front() <= i - k ) { // 单调队列非空，并且队头在窗口左边
q.pop_front();// i - k 是窗口左边第一个元素
}
while ( !q.empty() && nums[q.back()] < nums[i] ) {
q.pop_back();
}
q.push_back( i );
if ( i - k + 1 >= 0 ) {
res.push_back( nums[q.front()] );
}
}
return res;
}
};