0239. 滑动窗口最大值

[utterances-bot]

0239. 滑动窗口最大值 | 算法通关手册

239. 滑动窗口最大值 # 标签：队列、数组、滑动窗口、单调队列、堆（优先队列） 难度：困难 题目大意 # 描述：给定一个整数数组 nums，再给定一个整数 k，

https://algo.itcharge.cn/Solutions/0200-0299/sliding-window-maximum/

[yanbigong2]

O(n)可以解决这道题。维护一个双向队列，只放近k个数中的最大值的位置，如果小于num[i]，pop掉。在当前窗口下，队列中第一个数就是最大值的位置，且队列为升序。

[itcharge]

O(n)可以解决这道题。维护一个双向队列，只放近k个数中的最大值的位置，如果小于num[i]，pop掉。在当前窗口下，队列中第一个数就是最大值的位置，且队列为升序。

嗯嗯，双向队列好方法~~ 同理，优先队列也是可以的。