Home => ProblemSet => 滚动窗口最大值
Problem2239--滚动窗口最大值

2239: 滚动窗口最大值

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给你一个整数数组，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。
你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
求出每次窗口滑动时的最大值

Input

第一行两个非负数n k，n表示数组元素个数，k表示滑动窗口内的元素个数
接下来一行n个元素

Output

一行，输出每次窗口滑动时的最大值

Sample Input Copy 

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

Sample Output Copy 

3 3 5 5 6 7

HINT

1 <= n <= 100000
1 <= k <= n
-10000 <= 元素大小 <= 10000

Source/Category

数据结构 堆 
[ Submit ] [ Status ]