返回题库|

滑动窗口最大值

困难美团

滑动窗口最大值

困难美团滑动窗口

题目描述

给定整数数组和滑动窗口大小k,返回每个滑动窗口中的最大值。使用单调递减队列,队首始终是当前窗口最大值,窗口滑动时维护队列的单调性。

示例

输入:nums = [1,3,-1,-3,5,3,6,7], k = 3
输出:[3,3,5,5,6,7]
solution.ts
输出结果
点击「运行代码」按钮查看结果...