Leetcode 239. 滑动窗口最大值

最新推荐文章于 2025-05-06 20:35:48 发布

Bendaai

最新推荐文章于 2025-05-06 20:35:48 发布

阅读量615

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Bendaai/article/details/81285263

本文介绍使用单调队列实现O(n)复杂度求解固定大小滑动窗口内的最大值问题。通过双端队列维护当前窗口内元素的相对大小顺序，高效更新最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考察单调队列【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;
    }
};