随笔分类 -  数据结构-单调队列

摘要:给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的max value,min value. 单调队列的入门题,单调队列我的理解有对时间和大小都单调,只会在队列两端进行操作(队尾前移看大小,队头后移看时 阅读全文
posted @ 2017-04-15 19:45 Robin! 阅读(208) 评论(0) 推荐(0) 编辑

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