双端队列

来源:互联网 发布:Ubuntu 软件怎么打不开 编辑:程序博客网 时间:2024/05/01 15:33

牛客网左程云老师第四讲(http://www.nowcoder.com/live/11/4/2)

算法原型是:

一个双端队列,左边只出,右边只进,进的时候遇到比前面元素小的,直接进,遇到跟前面元素一样大的,替换当前元素,如果比前面元素大,弹出队列里较小的元素,将当前元素压人,所以最左边的值就是窗口大小内最大的值


0 0
原创粉丝点击