- Python算法指南:程序员经典算法分析与实现
- 李永华
- 146字
- 2021-03-28 12:47:27
例18 滑动窗口的最大值
1. 问题描述
给定一个可能包含重复整数的数组和一个大小为k的滑动窗口,从左到右在数组中滑动这个窗口,找到数组中每个窗口内的最大值。
2. 问题示例
给出数组[1,2,7,7,8],滑动窗口大小为k=3,返回[7,7,8]。
3. 代码实现

4. 运行结果
输入:[2,6,5,3,1,8] 2
输出:[6,6,5,3,8]
给定一个可能包含重复整数的数组和一个大小为k的滑动窗口,从左到右在数组中滑动这个窗口,找到数组中每个窗口内的最大值。
给出数组[1,2,7,7,8],滑动窗口大小为k=3,返回[7,7,8]。
输入:[2,6,5,3,1,8] 2
输出:[6,6,5,3,8]