POJ 2823 Sliding Window(单调队列入门水题)
题目链接:http://http://poj.org/problem?id=2823
题意:
给出一个有n个数组成的数组和已知大小的滑动窗口
窗口每个时刻向后移动一位,求每个窗口的最大值和最小值
解题思路:
最大值:单调递减的队列。当窗口往后移动一位时,从队尾开始不断的删除比新增加的数小的数,相等的也删去。队头的位置如果小于i-k+1,那么也要删去,因为它不在这个窗口内
最小值
原创
2015-07-26 15:45:28 ·
591 阅读 ·
0 评论