给定一个长度为 n 的数组 a 和滑动窗口的大小 k ,找出所有滑动窗口里数值的最大值。
第一行:数组长度 n,滑动窗口大小 k
第二行:数组中的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≤k≤n≤10000,
数组中每个元素的值满足 -10000≤a[i]≤10000