题目
参考《算法小抄》重的解法,重点理解!!!
Python
参考:灵茶山艾府
Counter版
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
cntS = Counter()
res, left = 0, 0
for right, x in enumerate(s):
cntS[x] += 1
while cntS[x] > 1:
cntS[s[left]] -= 1
left += 1
res = max(res, right - left + 1)
return res
常见版
class Solution:
def lengthOfLongestSubstr

该博客围绕无重复字符的最长子串问题,参考《算法小抄》解法,重点讲解滑动窗口方法。提供了Python和Java两种语言的实现,Python有Counter版和常见版,Java有两种不同方法,还提及参考了灵茶山艾府的内容。
最低0.47元/天 解锁文章
2816

被折叠的 条评论
为什么被折叠?



