单调队列 leetcode—239. 滑动窗口最大值
我在做leetcode—239. 滑动窗口最大值这道题时,看到最优解都用到了单调队列这一数据结构。查遍好多博文之后觉得还是不好理解,直到看到了Pecco大佬的这一篇帖子,写的非常不错,形象易懂,在此推荐该篇文章。
文章原文:算法学习笔记(66): 单调队列
“如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理
好久没写笔记了,先补一个简单的。单调队列是一种主要用于解决滑动窗口类问题的数据结构,即,在长度为 [公式] 的序列中,求每个长度为 [公式] 的区间的区间最值。它的时间复杂度是 [公式
转载
2022-04-05 23:28:26 ·
158 阅读 ·
0 评论