滑动窗口最大值
困难美团滑动窗口
题目描述
给定整数数组和滑动窗口大小k,返回每个滑动窗口中的最大值。使用单调递减队列,队首始终是当前窗口最大值,窗口滑动时维护队列的单调性。
示例
输入:
nums = [1,3,-1,-3,5,3,6,7], k = 3输出:
[3,3,5,5,6,7]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定整数数组和滑动窗口大小k,返回每个滑动窗口中的最大值。使用单调递减队列,队首始终是当前窗口最大值,窗口滑动时维护队列的单调性。
nums = [1,3,-1,-3,5,3,6,7], k = 3[3,3,5,5,6,7]