POJ - 2823 Sliding Window 单调队列
题目链接:http://poj.org/problem?id=2823
题目分析
单调队列问题的经典例题,题意:有一串数,编号为 1- n , 问从 1 开始,求当前位置及其后共k个数中的最大值和最小值,每次位置向后移动一位,如图:
n = 8 , k = 3, v[] = { 1, 3 , -1 , -3 , 5 , 3 , 6 , 7 }
解题思路:
首先,这个题目肯...
原创
2019-05-28 16:49:15 ·
115 阅读 ·
0 评论