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