GoAlgo

单调队列速查模板

sanyinchen

识别信号:滑动窗口最大/最小值、形如 dp[i] = min(dp[j]) + ... 的 DP 优化。 口诀:去尾保单调(新人压制弱旧人)、去头保时效(队头滑出窗口)。 滑动窗口最大值模板 求最小值改 =。peekFirst() 空队返回 null,自动拆箱 NPE,先判空。 LC239 滑动窗口最大值 本文由 A…

正在进入完整页面…