正文

字符串长度计算（无重复字符的最长子串）

TM租号
TM租号 V管理员 /0 评论 /2 阅读
1209

给定一个字符串 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

字符串长度计算（无重复字符的最长子串）

由于无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权，根据《信息网络传播权保护条例》，如我们转载的作品侵犯了您的权利,请在一个月内通知我们，请将本侵权页面网址发送邮件到，我们会做删除处理。