LeetCode 239.滑动窗口最大值

这道题的题目比较简单,就是在数组中滑动窗口,并找出每次滑动之后窗口中的最大值输出,题目如下所示: 在上一篇博文数据流中的第K大元素中提到了优先队列,我们可以尝试用优先队列来解答这个问题,首先移动窗口的时候,我们需要把窗口最左边的元素剔除掉,然后将新进入的元素加入到优先队列中,然后再在大顶堆中整理元素位置,代码如下: class Solution { public int[] maxSlid
相关文章
相关标签/搜索