给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
class Solution:
def length_of_substr(self,s:str)->int:
occ=set()
n=len(s)
rk,ans=-1,0
for i in range(n):
if i!=0:
occ.remove(s[i-1])
while rk+1<n and s[rk+1] not in occ:
occ.add(s[rk+1])
rk+=1
ans=max(ans,rk-i+1)
return ans
网站首页 > 博客文章 正文
猜你喜欢
- 2025-07-06 重要账户密码总是被盗|密码长度与强度怎样设置才最安全
- 2025-07-06 GET请求中URL的最大长度限制总结,读完之后,大部分程序员收藏了
- 2025-07-06 删除字符串的指定字符(删去字符串中指定字符)
- 2025-07-06 Twitter计划3月前将推文的长度扩展至一万字符
- 2025-07-06 Excel提取文本指定位置长度的函数和插件操作法
- 2025-07-06 Excel高级分列按固定字符长度进行文本拆分
- 2025-07-06 谈谈表单设计的一些细节(表单设计要点)
- 2025-07-06 一位女兵深情地呼唤“烈士们归队吧”
- 2025-07-06 字符串中删除指定长度及根据固定字符删除
- 2025-07-06 Rust字符串:String、&str、&String与字符串切片的精髓
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- ifneq (61)
- 字符串长度在线 (61)
- messagesource (56)
- aspose.pdf破解版 (56)
- promise.race (63)
- 2019cad序列号和密钥激活码 (62)
- window.performance (66)
- qt删除文件夹 (72)
- mysqlcaching_sha2_password (64)
- ubuntu升级gcc (58)
- nacos启动失败 (64)
- ssh-add (70)
- jwt漏洞 (58)
- macos14下载 (58)
- yarnnode (62)
- abstractqueuedsynchronizer (64)
- source~/.bashrc没有那个文件或目录 (65)
- springboot整合activiti工作流 (70)
- jmeter插件下载 (61)
- 抓包分析 (60)
- idea创建mavenweb项目 (65)
- vue回到顶部 (57)
- qcombobox样式表 (68)
- tomcatundertow (58)
- pastemac (61)
本文暂时没有评论,来添加一个吧(●'◡'●)