滑动窗口最大值
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回 滑动窗口中的最大值 。
示例 1：
输入：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
实际上单调栈和单调队列都无法作为一个系列单独列出来，本质上是由于在遍历的过程中需要记录已遍历却需要再后序取出作为比较的数据。
此处的遍历和记录逻辑是和单调栈一致，只是当需要记录的数据范围超过了滑动窗口的范围时，需要删除，则违反了单调栈的操作，同时可以进行左端删除，右端删除和右端插入的操作的数据结构只有双端队列，同时该数据结构中的数据是有序的，故被称之为单调队列。
class Solution {
public:
vector<int> maxSlidingWindow(vector<int>& nums, int k) {
deque<int> my_dq;
vector<int> result;
for(int i=0; i<nums.size(); i++){
// 1 入：单调栈的方式
while(!my_dq.empty() && nums[i] > nums[my_dq.back()]){
my_dq.pop_back();
}
my_dq.push_back(i);
// 2 出：去除不在k范围之内的数据
if (i - my_dq.front() >= k)
my_dq.pop_front();
// 3 记录答案
if (i >= k-1)
result.push_back(nums[my_dq.front()]);
}
return result;
}
};