leetcode 最大不重复字符

最长无重复子串算法解析

最新推荐文章于 2025-05-07 20:49:41 发布

转载最新推荐文章于 2025-05-07 20:49:41 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/find1/p/10768261.html

本文深入探讨了求解最长无重复字符子串长度的算法实现，通过具体代码示例，详细解释了如何利用集合数据结构进行高效查找，以及如何在遍历字符串过程中动态更新最大长度。

class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
if len(s) <= 1:
return len(s)
d = set(s)
s = list(s)
dic = {}
exit1 = []
ma = 1
n = 0
index = 0
start = 0
s_l = len(s)
d_l = len(d)
end = d_l
if s_l == d_l:
return s_l
for i in range(s_l):
s1 = s.copy()
while s1 != []:
k = s1.pop(0)
if k not in exit1:
exit1.append(k)
n += 1
else:
exit1 = list()
if n > ma:
ma = n
if ma >= d_l:
return ma
n = 0
break
s.pop(0)
return ma