【Leetcode】3. Longest Substring Without Repeating Characters-北京尧图网络

题目地址https://leetcode.com/problems/longest-substring-without-repeating-characters/给定一个长n nn的字符串求其中的一个最长子串不含重复字母返回其长度。双指针维护每个字符出现的最后位置。用一个map保存快指针遍历到j jj的时候s [ 0 , . . . , j ] s[0,...,j]s[0,...,j]所有字母最后出现的位置快指针从0 00向后遍历如果遇到了map里未保存的字符说明遇到了新字符子串可以扩展更新答案并且将该字母和它的位置存入map否则说明遇到了重复字符如果该字符出现在慢指针之后那么就将慢指针向后移动到该重复字母之前出现的位置1也就是map里存储的该字符出现的位置1否则不更新慢指针因为慢指针不能回退否则就把重复字符加进s [ i , . . . , j ] s[i,...,j]s[i,...,j]了。这样就仍然保证了[ i , j ] [i,j][i,j]里没有重复元素。代码如下classSolution{public:intlengthOfLongestSubstring(strings){unordered_mapchar,intmp;intres0;for(inti0,j0;is.size();i){if(autoitmp.find(s[i]);it!mp.end())jmax(it-second1,j);resmax(res,i-j1);mp[s[i]]i;}returnres;}};时间复杂度O ( n ) O(n)O(n)空间O ( ∣ Σ ∣ ) O(|\Sigma|)O(∣Σ∣)即字母表大小。优化。signed char范围有限直接开成数组就行。并且输入可以改为string_view。代码如下classSolution{public:intlengthOfLongestSubstring(string_view s){intmp[128];memset(mp,-1,sizeofmp);intres0;for(inti0,j0;is.size();i){if(~mp[s[i]])jmax(mp[s[i]]1,j);resmax(res,i-j1);mp[s[i]]i;}returnres;}};时空复杂度不变。

【Leetcode】3. Longest Substring Without Repeating Characters

相关推荐

【Leetcode】1. Two Sum

Matplotlib 实现工业级 WIGB 地震剖面可视化

STM32嵌入式C++调试实战：用GDB穿透抽象直击硬件真相

更多资讯

RBCADS 5.0滚动轴承设计：环境部署、优化出图与寿命校核避坑

Unlimited-OCR-2-bf16 输出协议详解：＜PAGE＞/＜BLOCK＞/＜FORK＞标签与 Markdown 转换指南

拆解RedTiger-Tools项目架构：渗透测试OSINT工具的JSON配置、双模式CLI解析与插件注入机制深度解析

5 秒参考音频出中文 TTS：GPT-SoVITS 少样本语音克隆实操指南

安装前必看的检查清单：如何为 dsh-voice-ai-girlfriend 配好环境？显存、CUDA、WSL2 一次装齐

RapidOCR 5分钟装好，离线跑通多语言 OCR 识别

今日更新

AI智能体开发实战：从技术原理到商业落地

OpenShell 完全定制指南：从安装到深度配置，打造高效 Windows 开始菜单

Superpowers技能体系全解析：从Skills引入到安装的完整指南

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？