单调队列用来解决如区间最大最小值的问题,将位置放入队列中而不放入值
维持了一个依次成为最大值(最小值)的可能性
是一个双端队列
复杂度为O(n)
若要维持一个最大值,则队列中维护一个由小到大的可能,将位置放入
算法讲解054【必备】单调队列-上_哔哩哔哩_bilibili
posted on 2025-04-02 22:08 秦風 阅读(7) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3