← 全部文章

标签

单调队列

1 篇文章

【leetcode】239. 滑动窗口最大值

题目内容 239. 滑动窗口最大值 思路分析 参考资料 方法一:优先队列 似乎这种最大值问题比较容易想到优先队列这种数据类型,优先队列可以维护一个最大或最小值,一般是由二叉堆实现的。关于二叉堆我专门写了一篇学习笔记。 优先队列可以自动帮我们得出前i个数的最大值,然而这个题目是个窗口问题,因此每次判断队列的最大值的...