题解1 优先队列（大顶堆）（双循环没过）

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        vector<int> res;
        for(int i = 0; i < nums.size()-k+1; i++){
        // 大顶堆stl 没办法优雅地把nums[i]移除
            priority_queue<int> heapqueue;
            for(int j = i; j < i+k; j++)
                heapqueue.push(nums[j]);
            res.push_back(heapqueue.top());
        }
        return res;
    }
};

改进后

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        vector<int> res;
        // 改变存储的结构，大根堆默认对pair的第一数据项排序
        priority_queue<pair<int, int>> heapque;
        for(int i=0; i < k-1; i++){
        // heapque.push(pair<int, int>(nums[i], i));
            heapque.emplace(nums[i], i);
        }
        
        for(int i = k-1; i < nums.size(); i++){
            heapque.emplace(nums[i], i);
            // Key：不合理的（不该出现在这个窗口内的）最大值先pop掉
            while(heapque.top().second <= i-k)
                heapque.pop();
            res.push_back(heapque.top().first);
        }
        return res;
    }
};

题解2 单调队列deque（设计同labuladong）

class Solution {
public:
    class Myqueue{ 
        // 前后都可插
        deque<int> q;
        public:
            void push(int n){
                // 把value < n的移除掉
                // 因为单调队列 n如果入队列，比n小的就不会是该窗口的最大值了 （扔掉）
                // 维持单调队列，首位最大
                while(! q.empty() && q.back() < n){
                    q.pop_back();
                }
                q.push_back(n);
            }
            int max(){
                return q.front();
            }
            void pop(int n){
                // 如果n是最大值再pop
                // 和push逻辑闭合
                if(n == q.front())
                    q.pop_front();
            }

    };
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        vector<int> res;
        Myqueue Que;
        for(int i = 0; i < nums.size(); i++){
            if(i < k-1){
                Que.push(nums[i]);
            }else{
                Que.push(nums[i]);
                res.push_back(Que.max());
                Que.pop(nums[i-k+1]);
            }
        }
        return res;
    }
};

标准题解（同接雨水，deque存下标）

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        int n = nums.size();
        deque<int> q;
        for (int i = 0; i < k; ++i) {
        // 维持q是一个单调队列
        // q存储下标（存储所有还没有被移除的下标），且对应的值单调递减
            while (!q.empty() && nums[i] >= nums[q.back()]) {
                q.pop_back();
            }
            q.push_back(i);
        }

        vector<int> ans = {nums[q.front()]};
        for (int i = k; i < n; ++i) {
        // 每加一次都做一次剔除
        // 可以改成inline 或者 匿名函数
            while (!q.empty() && nums[i] >= nums[q.back()]) {
                q.pop_back();
            }
            q.push_back(i);
            // 替代了上面自定义的pop （同大根堆方法，剔除不在窗口的最大值）
            while (q.front() <= i - k) {
                q.pop_front();
            }
            ans.push_back(nums[q.front()]);
        }
        return ans;
    }
};