示例代码

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        int len=nums.size();
        //定义一个存储最大值的双端队列
        deque<int> dq;
        vector<int> res;
        int curMax=INT_MIN;
        for(int i=0;i<len;i++){
            //双端队列出队操作
            //队头    当要出队的元素等于队头元素时，队头元素出队
            //i>=k的时候才会考虑出队
            if(!dq.empty()&&i>=k&&dq.front()==nums[i-k]){
                dq.pop_front();
            }
            //队尾    当前元素大于队尾元素时，队尾元素不断地出队
            while(!dq.empty()&&dq.back()<nums[i]){
                dq.pop_back();
            }
            dq.push_back(nums[i]);
            if(i>=k-1){
                res.push_back(dq.front());
            }
        }
        return res;
    }
};
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.

效果展示

LeetCode---239. 滑动窗口最大值（用双端队列来存储最大值队列）_出队