news 2026/5/29 3:08:16

滑动窗口最大值:你以为是数组题,其实是在考“思维是否在线”

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
滑动窗口最大值:你以为是数组题,其实是在考“思维是否在线”

滑动窗口最大值:你以为是数组题,其实是在考“思维是否在线”

大家好,我是Echo_Wish
今天聊一道算法圈老熟人——滑动窗口最大值(Sliding Window Maximum)

说它老,是因为几乎所有算法书、面试题、LeetCode 热榜里都有它;
说它“阴”,是因为90% 的人第一次写出来的,时间复杂度都是错的

而更扎心的是:
👉你不是不会写代码,而是没想清楚“窗口”这件事到底意味着什么。


一、先把问题说“人话”一点

题目大意其实很简单:

给你一个数组nums,再给你一个窗口大小k
窗口从左往右滑动,
每次滑动一步,
你都要告诉我:当前窗口里的最大值是多少

举个例子,一看就懂:

nums = [1,3,-1,-3,5,3,6,7] k = 3

窗口变化过程是这样的:

[1, 3, -1] -> max = 3 [3, -1, -3] -> max = 3 [-1, -3, 5] -> max = 5 [-3
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/25 13:09:50

验证回文串,x的平方根(左右指针)

这个题用暴力法会超时,使用左右指针。首先考虑如果不允许删除字符,如何判断一个字符串是否是回文串。常见的做法是使用双指针。定义左右指针,初始时分别指向字符串的第一个字符和最后一个字符,每次判断左右指针指向的字符是否相同…

作者头像 李华
网站建设 2026/5/26 19:11:53

ant design pro不安装第三方库,如何实现多标签页面(带源码)

在中后台管理系统开发场景中,动态标签页是提升用户操作体验的核心功能 —— 它模拟浏览器标签页交互逻辑,支持多页面并行操作、自由切换,还能保留用户的操作轨迹。本文将基于 React Umi(umijs/max) Ant Design 技术栈…

作者头像 李华
网站建设 2026/5/29 2:10:59

2025最新!研究生必备8个AI论文平台:开题报告与文献综述全测评

2025最新!研究生必备8个AI论文平台:开题报告与文献综述全测评 2025年研究生必备AI论文平台测评:如何选择高效工具? 在科研日益数字化的今天,研究生群体对AI论文工具的需求愈发迫切。从开题报告到文献综述,从…

作者头像 李华
网站建设 2026/5/21 23:44:24

基于SpringBoot的图书管理系统的设计与实现毕业设计项目源码

项目简介 在图书馆数字化升级、借阅服务精细化需求下,传统图书管理存在 “借阅流程繁琐、库存盘点低效、读者画像缺失” 的痛点,基于 SpringBoot 构建的图书管理系统,适配读者、图书管理员、馆内运营人员等角色,实现图书借阅、馆藏…

作者头像 李华
网站建设 2026/5/20 14:25:22

2025最新!9款AI论文软件测评:本科生写论文必备神器

2025最新!9款AI论文软件测评:本科生写论文必备神器 2025年AI论文工具测评:为何值得一看? 随着人工智能技术的不断进步,AI论文写作工具逐渐成为高校学生,尤其是本科生撰写学术论文的重要辅助手段。然而&…

作者头像 李华