滚动窗口最大值
题目描述
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库给你一个整数数组,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库求出每次窗口滑动时的最大值
输入
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行两个非负数n k,n表示数组元素个数,k表示滑动窗口内的元素个数
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库接下来一行n个元素
输出
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一行,输出每次窗口滑动时的最大值
样例输入
8 3
1 3 -1 -3 5 3 6 7
样例输出
3 3 5 5 6 7
提示
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 <= n <= 100000
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 <= k <= n
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库-10000 <= 元素大小 <= 10000
V6u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库