剑指Offer-------滑动窗口的最大值

题目链接！

思路：
这道题就是滑动窗口的典型题，运用的知识点是单调队列（别忘了还有单调栈这个知识点），通过双端队列去维护窗口的值，保证窗口的头元素就是这个区间的最值即可。

代码：

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