最优美的算法之一 —— 单调队列
最优美的算法之一 —— 单调队列
应用
在了解单调队列之前,我们可以看一看有关单调队列的应用
给定一个长度为n的数组,给定一个k,使得在[i, i + k]这样的区间内的,分别输出的这个区间内的最大值和最小值。
如果是暴力思维的话,那么就可以直接遍历这里面所有的n,找到里面的最小的数和最大的数。
代码的话就是这样
n, m = map(int,input().split())#python version
maxn = []
minn = []
num = list(map(int,input().spli
原创
2021-09-07 15:24:58 ·
270 阅读 ·
0 评论