vector maxSlidingWindow(vector& nums, int k) { vector res; deque dq; int n = nums.size(); for (int i = 0; i < n; ++i) { while (!dq.empty() && dq.front() < i - k + 1) { dq.pop_front(); } while (!dq.empty() && nums[i] >= nums[dq.back()]) { dq.pop_back(); } dq.push_back(i); if (i >= k - 1) { res.push_back(nums[dq.front()]); } } return res; }