随笔分类 -  单调队列

摘要:题意:从左到右,分别求出长度为k的各滑动窗口中的最大值和最小值。 分析:据说C++能过,G++超时。。 1、双向队列q1记录的是下标,便于求最小值,在滑动窗口后移的过程中,判断q1.back()处的元素,若大于等于a[i](待加入队列的元素),则弹出(因为若比待加入元素大,则一定不是当前滑动窗口的最 阅读全文
posted @ 2017-04-22 20:28 Somnuspoppy 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示