千问    LeetCode 3.无重复字符的最长子串 Java实现
这道题是滑动窗口的经典入门题核心思路是维护一个无重复字符的窗口右指针不断扩张遇到重复就从左边收缩。解法一滑动窗口 数组计数推荐用长度为 128 的数组模拟哈希表覆盖 ASCII 字符记录窗口内每个字符出现的次数。class Solution {public int lengthOfLongestSubstring(String s) {int[] hash new int[128]; // 记录窗口内字符出现次数int left 0, right 0;int ret 0;int n s.length();while (right n) {// 右指针字符进入窗口hash[s.charAt(right)];// 如果当前字符重复从左边收缩窗口直到不重复while (hash[s.charAt(right)] 1) {hash[s.charAt(left)]--;}// 更新最大长度ret Math.max(ret, right - left 1);right;}return ret;}}核心逻辑右指针每移一步对应字符计数 1一旦发现该字符计数 1说明重复就不断左移左指针并减计数直到该字符计数回到 1。解法二滑动窗口 HashSet用 HashSet 存储窗口内的字符遇到重复就从左边逐个移除。class Solution {public int lengthOfLongestSubstring(String s) {SetCharacter set new HashSet();int left 0, maxLen 0;for (int right 0; right s.length(); right) {char c s.charAt(right);// 窗口内已有该字符从左边收缩while (set.contains(c)) {set.remove(s.charAt(left));}set.add(c);maxLen Math.max(maxLen, right - left 1);}return maxLen;}}解法三记录字符最后出现位置更优用数组记录每个字符最后出现的下标遇到重复时直接将左指针跳到重复字符上次出现位置的下一位避免了逐步收缩。class Solution {public int lengthOfLongestSubstring(String s) {int[] lastIdx new int[128];Arrays.fill(lastIdx, -1); // 初始化为 -1表示未出现过int left -1, res 0;for (int right 0; right s.length(); right) {char c s.charAt(right);// 如果该字符出现过且在当前窗口内直接跳过left Math.max(left, lastIdx[c]);lastIdx[c] right; // 更新该字符最后出现的位置res Math.max(res, right - left);}return res;}}这里 left 初始为 -1窗口长度为 right - left因为 left 指向的是窗口左边界的前一个位置。复杂度对比解法 时间复杂度 空间复杂度数组计数 O(n) O(1)固定 128 大小HashSet O(n) O(min(n, m))记录最后位置 O(n) O(1)固定 128 大小三种解法时间复杂度都是 O(n)但解法三在实际运行中常数更小因为遇到重复时左指针可以一步到位不需要逐步移动。面试中推荐写解法一逻辑最清晰或解法三性能最优。这道题有个经典变体——允许最多重复 K 次字符思路类似但判断条件会变化要不要顺带看看

相关新闻

Svelte Materialify涟漪动效原理:基于Pointer Events与CSS Transition实现Material Design动画

Svelte Materialify涟漪动效原理:基于Pointer Events与CSS Transition实现Material Design动画

Svelte Materialify涟漪动效原理:基于Pointer Events与CSS Transition实现Material Design动画 【免费下载链接】svelte-materialify A Material UI Design Component library for Svelte heavily inspired by vuetify. 项目地址: https://gitcode.com/gh_mirrors…

2026/11/16 16:37:24 阅读更多 →
Windows 工具箱:打开直接和 AI 对话,说一句话就能控制电脑

Windows 工具箱:打开直接和 AI 对话,说一句话就能控制电脑

还在一层层点菜单找功能?还在记各种系统命令?这个 Windows 工具箱 彻底换了一种玩法 ——打开直接进入 AI 对话界面,上方显示全部功能,输数字或说一句话就能执行。 纯批处理单文件,无需安装、绿色无残留、代码完全开源…

2026/11/11 7:35:34 阅读更多 →
2026-08-24-rag三件套

2026-08-24-rag三件套

RAG 检索优化实战:混合检索 RRF Rerank 三件套(附代码与参数表) 前言 先说个我自己踩过的事:几百页文档灌进知识库,问它「XX 设备的故障码 E-123 怎么处理」,AI 张嘴就编了个像模像样的答案。我翻回文档一…

2026/11/16 14:08:53 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/17 8:22:52 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/17 12:46:04 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/17 12:46:04 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/17 11:26:33 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/17 12:46:05 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/17 12:46:05 阅读更多 →

日新闻

周新闻

月新闻