滑动窗口的最大值

题目 滑动窗口的最大值

思路分析

思路一样 用stl实现一遍

代码实现

class Solution {

public:

    vector<int> maxInWindows(vector<int>& nums, int k) {

        vector<int> res;

        deque<int> q;

        for(int i=0;i<nums.size();i++)

        {

            if(!q.empty() && i-q.front()>=k)

                q.pop_front();

            while(!q.empty() && nums[i]>=nums[q.back()])

                q.pop_back();

            q.push_back(i);

            if(i>=k-1)

                res.push_back(nums[q.front()]);

        }

        return res;

    }

};

同类题型

视频讲解

⬅️ 最大子序和 🏠 00-刷题理模型 ➡️ 栈