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

滚动窗口最大值

题目描述

8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给你一个整数数组，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
求出每次窗口滑动时的最大值

输入

8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行两个非负数n k，n表示数组元素个数，k表示滑动窗口内的元素个数8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来一行n个元素

输出

8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行，输出每次窗口滑动时的最大值

样例输入 

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

样例输出

3 3 5 5 6 7

提示

8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= n <= 1000008RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= k <= n8RM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-10000 <= 元素大小 <= 10000