题解 | 滑动窗口的最大值

class Solution {
private:
    class Myqueue{
        private:
            deque<int> dq;
        public:
            void pop(){
                dq.pop_front();
            }
            void push(int num){
                if(dq.empty()) dq.push_back(num);
                else{
                    while(!dq.empty() && dq.back() < num){
                        dq.pop_back();
                    }
                    dq.push_back(num);

                }
            }
            int front(){
                return dq.front();
            }
    };
    Myqueue mq;
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型vector 
     * @param size int整型 
     * @return int整型vector
     */
    vector<int> maxInWindows(vector<int>& num, int size) {
        if(size == 0 || size > num.size()) return {};
        int left = 0;
        int right = size - 1 ;

        for(int i = 0 ; i < size; i++){
            mq.push(num[i]);
        }
        vector<int> res;
        res.push_back(mq.front());
        while(right < num.size() - 1){
            cout<<right<<endl;

            if(mq.front() == num[left]){
                mq.pop();
                cout<<num[left]<<endl;
            }
            left++;
            right++;
            cout<<num[right]<<endl;
            mq.push(num[right]);
            cout<<mq.front()<<endl;
            res.push_back(mq.front());
        }
        return res;
    }
};