Problem 3580 --窗口最大值3580: 窗口最大值
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
有一个长为n 的序列 a，以及一个大小为3的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
例如：给出【1,3,-1,-3,5,3,6,7】序列
第一次窗口：【1,3,-1,-3,5,3,6,7】此时最大值为3。
第二次窗口：【1,3,-1,-3,5,3,6,7】此时最大值为3。
第三次窗口：【1,3,-1,-3,5,3,6,7】此时最大值为5。
第四次窗口：【1,3,-1,-3,5,3,6,7】此时最大值为5。
第五次窗口：【1,3,-1,-3,5,3,6,7】此时最大值为6。
第六次窗口：【1,3,-1,-3,5,3,6,7】此时最大值为7。
输入有两行。
第一行序列的长度N（N≤105）。
第二行N个整数。
移动窗口过程中的最大值。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$25 $ms]
|
AOJ大管家
|
705473
|
2021-01-10 14:42:35 |
| 内存最少[$2480 $KB]
|
AOJ大管家
|
705473 |
2021-01-10 14:42:35 |
| 第一AC |
AOJ大管家 |
705473
|
2021-01-10 14:42:35 |
| 第一挑战 |
AOJ大管家
|
705473 |
2021-01-10 14:42:35 |