leetcode 239 滑动窗口最大值（双向队列）

题目描述：
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值。

思路：
用一个队列存放下标，代表对应元素，按照从大到小的顺序排列，每遍历一个到数据，刷新一下队列

代码如下：

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        if(nums.empty()||nums.size()<2||k==0)  return nums;
        deque<int>q;
        vector<int>res;
        for(int i=0;i<nums.size();i++){
            while(!q.empty()&&nums[q.back()]<=nums[i]){//保证队列中下标所对应的元素都从按照从大到小的顺序
                q.pop_back();
            }
            q.push_back(i);//放入新元素的下标
            if(q.front()<=i-k){//判断前面的元素是否过期
                q.pop_front();
            }
            if(i-k+1>=0){//存放当前滑动窗口中的最大值
                res.push_back(nums[q.front()]);
            }
        }
        return res;
    }
};