美文网首页代码思想录
代码随想录算法训练营第十二天|划动窗口、优先级队列

代码随想录算法训练营第十二天|划动窗口、优先级队列

作者: zhk779 | 来源:发表于2023-12-24 23:28 被阅读0次

239. 滑动窗口最大值

代码随想录 (programmercarl.com)
这道题可通过单调队列实现,主要思想在于使用双端队列,入队时考察队头元素,如果比入队元素小就出队,直到队中只保留可能是最大值的元素,出队时考察队尾是否是要出队的值,如果是就出队,否则不用管,因为前面在入队时已被处理掉了。

347.前 K 个高频元素

代码随想录 (programmercarl.com)
优先级队列(PriorityQueue)的使用,同时本题也可以使用list的sort方法实现,
主要注意Comparator的实现。

相关文章

网友评论

    本文标题:代码随想录算法训练营第十二天|划动窗口、优先级队列

    本文链接:https://www.haomeiwen.com/subject/bznhndtx.html