Leetcode 239. 滑动窗口最大值

考察单调队列【On复杂度求固定大小窗口的最大值最小值】

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

你可能感兴趣的:(Leetcode 239. 滑动窗口最大值)