求滑动窗口的最大值（难）（C++力扣）

给定一个数组 nums 和滑动窗口的大小 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

这道题远没想象中那么简单。
建议先看下这个视频：滑动窗口最大值

我一开始有个疑问，为什么当窗口移动不在队列所属范围的时候，队首弹出的那个值一定是跳出窗口的？
如下图，比如说i=6的时候，窗口右移，之后9出了窗口，把9从队列弹出。那如果9不是在队首而是在队中呢，还怎么弹出？
后来想明白了。
如下图，9不可能在队中，假如说是7，当i=4的时候7加入放在队列开头，之后8来了，就把7给踢了，根本不会给7放到中间的机会。所以移出窗口的那个值，在队列不是最大，之前就会被后面比它大的踢掉，最大的话就在队首，出窗口范围后就被踢掉。

class Solution {
   
public:
    vector<int> maxSlidingWindow(vector