#10702. 滑动窗口的最大值

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。

输入格式

第一行:数组长度n,滑动窗口大小size

第二行:数组中的n个元素(整数)

输出格式

所有滑动窗口里数值的最大值

样例

输入1:

8 3
2 3 4 2 6 2 5 1

输出1:

4 4 6 6 6 5

解释

如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口:

[2,3,4],[3,4,2],[4,2,6],[2,6,2],[6,2,5],[2,5,1]。

他们的最大值分别为{4,4,6,6,6,5};

输入2:

8 5
9 10 9 -7 -3 8 2 -6

输出2:

10 10 9 8

输入3:

4 3
1 2 3 4

输出3:

3 4

数据范围与提示

1≤size≤n≤10000,

数组中每个元素的值满足 ∣nums[i]∣≤10000

要求:空间复杂度 O(n),时间复杂度 O(n)