滑动窗口最大值的 O 解法：为什么"比你年轻还比你强"就该被踢出？话说回来，

// 给你一个数组和一个窗口大小 k，窗口从左滑到右，每滑一步输出窗口内最大值 // 输入: nums =。k = 3 // 期望: // 如果你第一次见到这题，大概率会这样写： var maxSlidingWindow = function { const result =;for { result.push));怎么说呢，} return result;}，

你猜这段代码能不能过？怎么说呢，LeetCode 上会直接超时。

我第一反应也是这么写的。接下来盯着红色的 Time Limit Exceeded 沉思：Math.max明明是O，总共n-k+1个窗口，不就是O吗？ 数组长度到10^6，k到10^4，乘起来是10^10——不超时才怪。

这篇文章就是解决这个问题的我会从暴力解法出发，一步步推导出O的单调队列解法。你看完不止会背模板，还能理解每一步调整"为什么"有效。

再看第一步先，暴力解法的问题在哪？

先看清楚暴力解法做了什么。

nums =,k=3
从窗口1来看，→ max = ←扫描3个元素
说到窗口2，→ max = ←又扫描个元素
至于窗口3。→ max = ←又扫描个元素...

每次窗口右移一格，就重新扫描整个窗口求最大值。但你会发现——窗口和窗口有两个元素是重叠的！ 暴力解法完全无视了这些重叠，每次都像没见过这些元素一样重新算。