纸鸢花夏
Java后端
·2025-02-14
单调队列是普通队列的一种扩展,可以动态获取队列中的最大值和最小值。在需要频繁访问这些值的场景中(例如滑动窗口问题),单调队列非常有用。 如何实现呢?我们可以通过双端队列来模拟单调队列。比如创建一个递减的单调队列:每次入队时,检查队列尾部,弹出所有比当前元素小的元素(相等的仍在),保持队列内部有序,从队头可以快速获取最大值。在出队时,如果出队元素跟队头相同,就出队。故,我们仍需一种方式去了解每次出队入队的真实元素是什么 今天写了近十道栈队列,双指针的算法题 看了oj项目第二期的一半 开始学八股了,但是感觉有点无从下手的感觉,想了想还是按照顺序开始了,暂时看的是小林的java后端面试题和面试鸭的春招热题. 大佬们有什么指点吗
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP