Yinchen 的博客
首页分类归档关于
首页分类归档关于登录
标签:单调队列清除筛选

单调队列速查模板

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

sanyinchen

@sanyinchen

最近更新

  • Android Framework(二十五)Android底层渲染:Surface的底层实现原理
  • Android Framework(二十四)VSync 信号的请求与接收源码分析
  • Android-Framework(二十三)-SurfaceFlinger 源码分析:屏幕刷新、Vsync 与帧分发
  • Android View 事件分发机制入门
  • Android-Framework(二十二)-Input 事件的接受处理过程
  • Android-Framework(二十一)-Input 事件的分发过程

分类

算法 · 6Android系统 · 57题解 · 21设计模式 · 5Agent · 10大模型 · 7网络库 · 1c++ · 5Java · 1

© 2026 sanyinchen

主题适配自 LyraVoid/Mizuki·Wind Blog·文章归档·苏ICP备2025217901-2号