知识铺的博客

专注于Android、Java、Go语言(golang)、移动互联网、项目管理、软件架构

包含标签单调队列的文章

滑动窗口最大值：从暴力超时到单调队列优化

2026年8月20日

滑动窗口最大值：从暴力超时到单调队列优化刷算法题时，滑动窗口问题很常见，但LeetCode 239题“滑动窗口最大值”却让不少人卡壳。很多人第一反应是写两层循环，结果一提交就超时。这篇文章就来聊聊如何用单调队列轻松解决这道hard题。题目是什么题目本身不复杂：给定一个数组和一个窗口……

360搜索 401(k) 58同城 9A1000 ABC Abtest AB测试 AdaBoost AdaDeltaW AdamW AdvancedFeaturesOfNetty AFM模型 Agent AI AIGC AILab Airbnb AI代理 AI可靠性 AI基础设施 AI平台 AI应用 AI爬虫 AI社交 AI竞赛 AI算力 AI素材管理 AI训练 AI音乐 AKF架构 Alink AlmaLinux Android ANN AnnotationFormatterFactory Announcement AOF AOP Apache ApacheFlink Apollo App Store Apple Watch AQS ArchitectureDesign AresDB Arm ASR AUC Augur Automaton AutoML Bagging Bandits Basic BERT BI BigGAN BIMI BI平台 Boosting BPR CachyOS Canva Checkpoint Chrome CI Clazz ClickHouse Cluster CNN Collection ConcurrentCoding ConcurrentProgramming Condition CPU CRF Css Cto CTR CtrlTool CTR模型 CTR预估 CV CVPR DDD DDD实战 DeepFFM DeepFM DeepFM模型 DesignPattern Devops Dgraph DIN DKN模型 DMARC DMP平台 DNS Docs Doris DPP DRN Druid DSP DSSM Dubbo DynamoDB EE问题 Elasticsearch ELK ELMo Embedding EncodingSpecification Epoll ESSM ETL EVTOL Faraday FCC Feed流 FFM FFM模型 FixedBitSet FixMatch Flink FM FM模型 Format FreeWheel FST FTRL FullGC Galaxy GAN GBDT GBDT+LR融合 GBM GC Geolocation GGUF Git GitHub Actions Gitlab GNN Go Golang Google GPU Graphql GraphScope Grok GRU4REC GTA6 Ha3 Hadoop HappyShrimp HarmonyOS HarmonyOS 7 Hbase Hologres HTML Hystrix Iceberg IEC ImageNet Impala InnoDB IntBlockPool IoC IOTechnologyBase IPhone IP联动 IRGAN IT博士 IT移民 JanusGraph Java JavaScript Jdbc JDK JS JSON Kafka KBQA KCD Kubernetes KV存储 Lab LambdaMART Laravel LDA LearningExperience LeetCode LinUCB方法 Linux LLM LruCache LSTM LSTM网络 Lucence Lucene Message Meta Milvus MKR模型 MLflow MMoE Mock Moderna MoE MRNA MRR Mvc Mybatis MySQL Nacos NASA NDCG NER Netty Netty主要组件源码分析 Netty多协议开发 Netty技术细节源码分析 Netty编解码 Nexp NeXT NextJS Nifi NIO NIPS NLP Node2vec NPU NumPy OCR OKR Olap One-Hot OpenRouter OPPO Oss PageRank Parser PersonalExperience PHP Pinot PlaceholderResolver PostgreSQL Prime Air Printer PropertySource Pulsar Pura X View Push系统 Python Pytorch Q&A Que2Search Query扩展 Query理解 Query纠错 R-Tree React ReactJS Reactor Redis Region Registry Remote RippleNet RMI ROC RocketMQ Roth转换 Rpc RTree Rust R星 S26 FE S3 Scala SD Select Sentinel Serverless SHAP Sharding SIGAI SimCLR SIMD Skleam Softmax Solr Spark SPI Spirit Airlines Spring Spring Boot Spring5新特性 SpringBoot SpringBootBatch SpringCloud SpringMVC SpringSecurity SpringTransaction Spring整体脉络 Spring源码故事（瞎编版） Sqllit Stable Diffusion Stage Storm Storybook Stripe SVM Swift Systemd Tailwind TCP粘拆包 TensorFlow TFServing TikTok Tomcat Topk Trace Transformer TurboQuant TurboSearch TX Typora Unsloth UUID UX Venmo Vibe-Coding Vite Vivo Web3 WebRTC Web开发 Whoosh Wide&Deep Windows 11 Word2vec WRC 2026 X86 XAI XDeepFM XDL XGBoost XLNet Yoo视频 YoshuaBengio ZeroSearch Zookeeper 一致性三星上海楼市丑小鸭定理世界机器人大会业务业务线东风个人财务个性化推荐个性化海报中关村中国中情局中文分词中文纠错中欧经贸中端手机主动降噪主题建模乱码事件驱动架构事务云原生云计算亚马逊交叉验证享界G9 京东人工智能人机问答人民币汇率代际沟通任务管理器企业AI应用会话撤销伽马射线低代码余承东供应链依存句法分析信任危机信息检索信息流推荐倒排索引倒排表假设检验光子芯片光学计算免费工具全文搜索全文索引全民K歌全链路压测公共资源公平锁公积金关系兴趣具身智能内存优化内容挖掘内容理解内容生态内核决策树冷启动出轨分层实验分布式分布式事务分布式系统分布式锁分词创业利率前端构建加州理工学院加息加权融合北京北欧北汽区块区块链华为华为乾崑协同记忆网络协同过滤协方差单元测试单调队列博士博士offer 压岁钱压测原则去库存参数校验双塔模型反作弊反欺诈反爬虫反脆弱发布会变量召回召回率可持续性可理解性可维修性可观测性可解释性司法部合约后厂村向量召回向量搜索向量检索向量索引吴恩达命名实体识别哈佛大学响应式编程商汤科技喜羊羊与灰太狼回归模型因果分析国产单机国产芯片国际标准图像检索图像识别图数据库图灵平台图片翻译图计算在线学习在线工具地球科学坐标回归垂直起降机场城市空中交通域外管辖基于Netty开发服务端及客户端基础支持层增量学习多多多模态多目标优化大数据大数据开发大模型大模型推理大氧化事件天文台太空救援头条奕境X9 奥卡姆剃刀媒体监管学习资料学习资源学会提问学练闭环学费支付宇树科技安全安卓定时任务实体识别实时推荐实时数仓实时数据实时日志收集实时计算实机演示实验平台家庭SUV 家庭财务容灾体系建设对比学习对话系统小城市小米小米搜索小群效应屏占比工作工程实践布隆过滤器帮帮干细胞年轻人年轻人社区广告广告系统序列标注底层原理建模调参开发工具开发者开发者工具开源开源数据集开源项目异常检测异步IO 张嘉佳强化学习归一化待分类微控制器微服务微电网微软EXP 微软亚洲研究院思维性价比性能性能优化性能测试情感分析意图识别成本房租手机形态技术技术路线技术选型投资建议拆分招聘拼写纠正拼多多持续交付持续集成损失函数授权掌机排序排序模型排队推理系统推荐推荐理由推荐系统推送平台提问的智慧搜索搜索广告搜索引擎搜索排序搜索架构搜索系统支付支持向量支持向量机收购故障排查教育产品数仓体系数仓平台数据中台数据中心数据仓库数据分析数据分析平台数据同步数据平台数据库数据指标数据挖掘数据收购数据治理数据湖数据科学数据结构数据集数据驱动文字识别文本分类文本情感分类文本挖掘文本纠错文本表征新闻推荐方法论无人机无人机配送日志处理日志架构日志检索日志监控日期处理时序特征挖掘明道云智慧物流智能合约智能客服智能物流智能语音智能问答智能预警服务本地部署机器人机器学习机器学习爱好者机器学习面试题机器翻译机器视觉机器阅读权力集中权限管理条件随机场架构架构师标签标签平滑标签识别标签选择校招样本核心处理层检查清单检索引擎森海塞尔槽位识别模型剪枝模型压缩模型融合模型评估模型部署模型预估模式匹配模式识别欧盟正则化氧气汽车设计沪八条泄露事件法律泛型注意力机制洋码头流批一体消息队列消费液电混驱深度深度兴趣网络深度学习深度树匹配深度树检索混合架构混排混沌工程游戏创作游戏媒体游戏性能游戏泄露游戏科学滑动窗口漫步者火焰图火车座位热点挖掘熔断降级爬虫爱奇艺牛顿-莱布尼茨物流特征工程特征平台特征系统猜你喜欢王兴兴生命演化用户安全用户建模用户画像电商电商安全电商搜索电池更换留学癌症疫苗白兔百度监管相关系数真无线耳机真空涨落真话矢量语义知乎架构知识图谱知识增强知识蒸馏短文本解析短视频短语抽取短语挖掘碧桂园社交媒体神经科学神经网络神马搜索离线计算科技与国家安全秒杀架构秒杀系统租赁移动支付程序人生程序员程序员成长税务策略稳定性规范空间索引窗口函数章鱼动力端上智能端智能算力交易算法算法伦理算电协同类协同训练类目识别粗排系统演进索引线程线程池缓存编程语言网易传媒网络图置信度美团美团大脑美团点评美国国债美国大学美联储耳机职场联邦学习脑-手-数据脑类器官腾讯技术腾讯音乐自主可控自动化测试自动补全自动驾驶自建自然语言处理色情识别芒米花椒直播苞谷英伟达英语天天练苹果蚂蚁金服蜜蜂AI 行为分析规则规则平台规则引擎视觉资产库视频推荐言论自由计算广告计算机基础计算机视觉认知讨论区记忆建模记忆网络论文评价指标评测指标诉讼词向量词嵌入词权重语义分割语义匹配语义检索语义模型语义理解语义表征语言模型语音内容识别语音识别调度器谷歌面试贝叶斯个性化排序贝壳找房贝壳智搜财商教育货币化货币政策超导趋势科技路径规划踩坑软实力边缘计算达摩院迁移学习过拟合迪士尼迪拜退休规划逻辑回归逻辑思维遗产继承遗嘱邮件安全配置配置过剩采购重叠实验框架重排序重构量化量子物态调控金融金融化银汤匙链表链表求交集闭源问界M9 问题解决阔直板阿里阿里云阿里妈妈阿里小蜜阿里巴巴阿里达摩院陈薇陌陌降纬打击陶瓷材质随机变量隐私零拷贝青少年面经面试韩国科研音乐创作项目管理预估引擎预训练领域设计领域驱动风控风控系统飞书多维表格飞行出租车首付比例骁龙865 高可用高并发高斯热图高维数据索引鸿蒙黄峥黑盒模型黑神话：钟馗黑色素瘤默沙东龙芯