问题1203--滑动窗口最大值

1203: 滑动窗口最大值

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到滑动窗口k内的数字。滑动窗口每次只向右移动一位。输出滑动过程中，窗口内的最大值。
比如输入数组为：1 3 -1 -3 5 3 6 7，滑动窗口大小k=3
那么输出为：3 3 5 5 6 7



输入

三行
第一行为数字n表示有多少个数（n小于10000）
第二行为n个整数
第三行为k（k<n）

输出

按顺序输出滑动窗口内的最大值

样例输入 Copy 

8
1 3 -1 -3 5 3 6 7
3

样例输出 Copy 

3 3 5 5 6 7

来源/分类

10一维数组 
[提交] [状态]