单调队列
sericon
这个作者很懒,什么都没留下…
展开
-
滑行的窗口
【题目描述】: 给定一个长度为n的数列a,再给定一个长度为k的滑动窗口,从第一个数字开始依次框定k个数字,求每次框定的数字中的最大值和最小值,依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3: 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 5 3 6 7 -1 ...原创 2019-07-15 22:50:16 · 69 阅读 · 0 评论 -
扫描
题目描述 有一个 1 ∗ n 的矩阵,有 n 个正整数。 现在给你一个可以盖住连续的 k 的数的木板。 一开始木板盖住了矩阵的第 1 ∼ k 个数,每次将木板向右移动一个单位,直到右端与第 n 个数重合。 每次移动前输出被覆盖住的最大的数是多少。 输入格式 第一行两个数,n,k,表示共有 n 个数,木板可以盖住 k 个数。 第二行 n 个数,表示矩阵中的元素。 输出格式 共 n − k + 1 行...原创 2019-07-15 22:52:16 · 110 阅读 · 0 评论