跳到主内容
登录
← 返回题库
手写代码3/5 中等快手算法 · 一面 ★ 0 · 浏览 1 · 2025 年

滑动窗口最大值(239 题)

给定数组和窗口大小 k,窗口从最左滑到最右,返回每个窗口中的最大值。 示例:nums=[1,3,-1,-3,5,3,6,7], k=3 → [3,3,5,5,6,7]。

单调队列滑动窗口

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 怎么同时求窗口最小值?
  2. 2. 单调栈解决哪类问题?