mali 题库 · 编程题 · 难度:困难

P146 滑动窗口最大值

标签:单调队列、滑动窗口

题目描述

给定数组 a 和窗口大小 k,从左到右滑动窗口,输出每个窗口的最大值。

约束条件

输入格式

第一行 n, k。第二行 n 个整数。

输出格式

n - k + 1 个整数,空格分隔。

样例

输入: 6 3
1 3 -1 5 3 6
输出: 3 5 5 6

知识点:单调队列

正在加载在线提交与判题界面…