class Solution {
public:
vector<int> maxSlidingWindow(vector<int>& nums, int k) {
// 双端队列q存储的是nums中某个元素的下标
deque<int> q;
vector<int> res;
int len = nums.size();
// 遍历整个nums数组
for(int i=0;i<len;++i)
{
// 把可以消去的元素弹出队列
while(!q.empty() && nums[i] > nums[q.back()]){
q.pop_back();
}
// 将当前遍历到的元素的下标放入队尾
q.push_back(i);
// 当加上当前元素nums[i]后窗口元素个数大于k时,弹出队首元素
if(i - q.front() + 1 > k){
q.pop_front();
}
// 当窗口里有k个元素开始才能计算窗口里的最大值,经过上述处理,最大值为队首元素
if(i >= k - 1)
res.push_back(nums[q.front()]);
}
return res;
}
};