【忍者算法】从生活案例理解滑动窗口最大值：一个超直观的思路讲解｜LeetCode 239 滑动窗口最大值

LeetCode 239 滑动窗口最大值

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）
更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～

用生活中的例子来理解

想象你是一位摄影师，在拍摄一场马拉松比赛。你的相机一次只能拍摄3个跑步者（就像一个宽度为3的窗口）。随着比赛进行，你的镜头不断向前移动，每次只移动一点点，要在每张照片中找出最高的那位跑步者的身高。这就是我们今天要解决的"滑动窗口最大值"问题。

问题是什么

LeetCode第239题给我们一个任务：假设有一个数组，比如 [2,3,4,2,6,2,5,1]，然后给我们一个宽度为3的窗口。这个窗口会从左往右滑动，每次移动一格。我们需要记录下每个窗口中的最大值。

举个简单的例子：

数组：[2,3,4]  窗口大小：2

第一个窗口：[2,3] 4   最大值是3
第二个窗口：2 [3,4]   最大值是4

所以最终结果是：[3