首页/新闻资讯/正文详情

【Leetcode】3. Longest Substring Without Repeating Characters

发布时间:2026/11/21 17:47:11 来源:云帆数科 栏目:资讯中心
【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】1. Two Sum
【Leetcode】1. Two Sum

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 17:47:09

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

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 17:47:10

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

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 14:36:08

蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些
蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些

蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些 你是不是也这样想: 学历不高怕报不上名 ?别担心,我身边就有太多和你一样、没上过大学,甚至初中毕业就出来打工的兄弟,后来靠电工证翻了身。今天就用我的 真实经历 ,跟你聊聊… · 2026/11/21 17:46:41

蒙自哪里可以办电工证在哪考怕考不过白交培训费
蒙自哪里可以办电工证在哪考怕考不过白交培训费

蒙自哪里可以办电工证在哪考怕考不过白交培训费 你是不是也担心, 蒙自哪里可以办电工证 , 在哪考 ?交了钱却考不过,白费钱还耽误事?这年头,电工证已经是很多建筑工人的“标配”,但很多人还是对报考流程一头雾水,担心培训费打了水漂。… · 2026/11/21 17:46:41

专业技术职务电工证与景县电工证怎么考的区别
专业技术职务电工证与景县电工证怎么考的区别

电工证实操考试心里没底怕挂科?听听真实经历怎么过 实操考试心里没底怕挂科?这几乎是每个准备报考 专业技术职务电工证 的学员心里的共同声音。我有个学员小张,报名了周口的一家培训机构,本来信心满满,但到了实操考场,看到那些复杂的工具和操作流程,… · 2026/11/21 17:46:41

安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办
安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办

安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办 证书过期了不知道怎么复审延期,这事儿很多人压根没搞懂,结果一拖就是几年,再想补救已经晚了。官方回应也说了,特种作业操作证的复审和延期不是小事,搞不好就影响你的工作和项目资格。尤其是像… · 2026/11/21 17:46:41

陕西电工证在哪报名?真实经历告诉你怎么避坑
陕西电工证在哪报名?真实经历告诉你怎么避坑

陕西电工证在哪报名?真实经历告诉你怎么避坑 刚出校门没多久,我就跟着老乡去工地干电工,结果干了不到一个月,项目经理直接叫停,说我没有电工证,不能上岗。我当时就懵了,怎么以前没听说这事儿?后来才知道, 特种作业证 是必须的,… · 2026/11/21 17:46:40

低压电工证包通过河南内部消息:应届生必看的报考全流程
低压电工证包通过河南内部消息:应届生必看的报考全流程

低压电工证包通过河南内部消息:应届生必看的报考全流程 怕考不过白交培训费?别急,河南低压电工证报考已经进入高峰期,但你是否知道,真正包通过的 内部消息… · 2026/11/21 17:45:40

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/20 16:18:19

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/20 18:25:07

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/20 17:56:32

电工证征求意见2026河南最新政策怎么应对?学历不高也能考!
电工证征求意见2026河南最新政策怎么应对?学历不高也能考!

电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 你是不是也担心自己学历不高, 怕报不上名 ?尤其是像焦作水利工程这样的从业者,常年在一线作业,但证书却成了晋升、转岗、接项目的关键门槛。 2026河南最新政策… · 2026/11/21 0:00:17

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来
电工证征求意见怎么填?含金量高不高?济源电工朋友看过来

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 不知道去哪报名怕被中介坑,电工证征求意见填错了不仅白费钱,还可能影响后续考试和工作。最近很多济源的电工朋友都在问: 电工证征求意见怎么填… · 2026/11/21 0:00:17

房建企业特种工考前押题怎么找?别让培训费打了水漂
房建企业特种工考前押题怎么找?别让培训费打了水漂

房建企业特种工考前押题怎么找?别让培训费打了水漂 怕考不过白交培训费?房建企业特种工考试难度高、题型多,很多人报名后才发现没有合适的复习资料,最终考试落榜,白白浪费了时间和金钱。别担心,掌握【考前押题】的技巧,能让你事半功倍,顺利通过考试。… · 2026/11/21 0:00:17

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:37

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:32

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码