---
title: "滑动窗口的最大值"
created: 2025-11-28
tags:
  - 算法
---

# 滑动窗口的最大值

## 题目 [滑动窗口的最大值](https://www.acwing.com/problem/content/description/75/)

![[image-6f580cd9.png]]

## 思路分析

思路一样 用stl实现一遍

## 代码实现

```java
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-刷题理模型]] ➡️ [[2-Learning/02-算法/03-刷题理模型/栈与队列相关模型/栈|栈]]