当前位置: 首页 > news >正文

【滑动窗口/双指针】系列题目

3. 无重复字符的最长子串

不能出现重复元素

双指针 + 哈希表

O(n) + O(n)

395. 至少有 K 个重复字符的最长子串

双指针 + 哈希表 + 思维

3 题的拓展,现在要求每个元素至少出现 k 次

有些难度,代码结构上与 3 题完全不同了

2958. 最多 K 个重复元素的最长子数组

双指针 + 哈希表

3 题的拓展,现在放宽条件,每个元素最多重复 k 次

代码层面上就是将与 1 做判断的地方修改为 k,其余无任何改变

没啥难度

30. 串联所有单词的子串

双指针 + 思维

有点难度,这里要好好理解注释,其实理解起来没那么麻烦,但是说明白还是有点难

O(n) + O(n)

76. 最小覆盖子串

双指针 + 哈希表

O(n) + O(n)

209. 长度最小的子数组

双指针

O(n) + O(1)

239. 滑动窗口最大值

模板题

O(n) + O(n)

567. 字符串的排列

哈希表 + 双指针

O(n) + O(1)

http://www.jsqmd.com/news/468539/

相关文章:

  • 关于两侧滑动手势可以,虚拟按键遮挡tab的解决方案
  • [特殊字符]开源 AI 助理 OpenClaw 保姆级部署 + 实战全攻略!内附部署与实战资料
  • 飞控研究方向:选控制方向还是选制导?
  • 别再把 HTTPS 和 OTA 看成两回事:一篇讲透 HTTPS 协议、安全通信机制与 Mender 升级加密链路的完整文章
  • 算法题打卡8
  • [STC32G144K246入门第九步]使用W5500进行DHCP自动获取IP
  • 2026AI数字人智能体行业发展报告:现状、赛道、机遇、主要厂商
  • 机器人设计与应用综合实训——ESP32开发技术分享(3)
  • c++11特性
  • Notepad++排版
  • 递归优化:斐波那契数列的记忆化求解(C语言)
  • 什么是药物研发项目管理软件?药企如何选择适配的项目管理工具
  • AI智能体应用开发系列之基础篇(MySQL多表查询)
  • C语言项目总结
  • Cesium实现规划地图区域(五)
  • Kotlin数据类与密封类实战指南
  • DeepGen 1.0:上海创新研究院等院校联手打造“轻量级全能画师“
  • Kafka全链路防丢消息:生产者到消费者全解析
  • openclaw 笔记及注意事项
  • People dont hate Chinese people.
  • 西南财经大学团队突破性解决大模型部署难题
  • 危机解除≠回到从前:输入性通胀压力下A股的走势与投资方向洞察
  • 2026年3月12日 十二生肖 今日运势
  • Flutter 三方库 text_indexing 的鸿蒙化适配指南 - 让海量文本搜索快如闪电,打造鸿蒙应用极速全文检索引擎
  • 基于TabPFN算法的回归问题-代码运行
  • javaDay05
  • AI智能体加速工艺仿真:架构师如何用AI优化仿真模型?
  • 线性代数直觉(六):向量通过矩阵
  • LeetCode 1009 476 数字的补数
  • 职场上要懂的思维模型系列(第一章)