考察单调队列【On复杂度求固定大小窗口的最大值最小值】
class Solution {
public:
vector<int> maxSlidingWindow(vector<int>& nums, int k) {
deque<int> que;
vector<int> ans;
for(int i=0;i<nums.size();++i){
while(!que.empty() && nums[que.back()]<nums[i]) que.pop_back();
que.push_back(i);
while(i-que.front()>=k) que.pop_front();
if(i>=k-1) ans.push_back(nums[que.front()]);
}
return ans;
}
};