2015年6月11日
POJ 2823 Sliding Window
摘要： 题意：滑窗问题。一个长度为n的序列，分别求前k个数中的最值，第2个到第k + 1个数中的最值，...，直到最后一个元素。解法：单调队列。对于求最小值来说，题中的样例k为3，序列为为 1 3 -1 -3 5 3 6 7每次放入数字前，检查队头的编号，看是否已经超过了滑窗的范围，如果超过了... 阅读全文
posted @ 2015-06-11 12:50 露儿大人 阅读(119) 评论(0) 推荐(0) 编辑