代码随想录 Leetcode239. 滑动窗口最大值

题目：

---

代码（首刷看解析 2024年1月22日）：

class Solution {
private:
    class MyQueue{
    public:
        deque que;
        void pop(int val){
            if (!que.empty() && que.front() == val) {
                que.pop_front();
            }
        }
        void push(int val){
            while (!que.empty() && que.back() < val) {
                que.pop_back();
            }
            que.push_back(val);
        }
        int show_max(){
            return que.front();
        }
    };
public:
    vector maxSlidingWindow(vector& nums, int k) {
        int n = nums.size();
        MyQueue que;
        vector res;
        for (int i = 0; i < k; ++i) {
            que.push(nums[i]);
        }
        res.push_back(que.show_max());
        for (int i = 0; i < n - k; ++i) {
            que.pop(nums[i]);
            que.push(nums[i + k]);
            res.emplace_back(que.show_max());
        }
        return res;
    }
};