题目：

---

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

class Solution {
private:class MyQueue{public:deque<int> 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<int> maxSlidingWindow(vector<int>& nums, int k) {int n = nums.size();MyQueue que;vector<int> 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;}
};