Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例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]