LeetCode 3. Longest Substring Without Repeating Characters

shashahi123

于 2019-05-14 12:49:09 发布

阅读量99

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/shashahi123/article/details/90203992

本文详细解析了使用滑动窗口算法解决最长无重复子串问题的实现思路与代码。通过定义滑动窗口列表和最大长度列表，遍历字符串，动态调整窗口大小，高效找出最长无重复子串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题的思路在此博客中： https://blog.youkuaiyun.com/boling_c

我是这样实现的：

定义一个滑动窗口列表 dict
定义一个存放滑动窗口长度的列表 maxlen
定义一个下标start。
过程：遍历字符串s，当s中的字符不在dict中时，就将此字符加入dict中；若是s中的字符在dict中时，就将这个字符在dict中的下标index找出，将start赋值为此下标处的后面（即 index+1），将下标index前（包括index）的字符串从dict中删除,再将此字符追加到dict的后面。如此遍历完字符串是即可。

class Solution:
	def lengthOfLongestSubstring(self,s):
		dict = []
		maxlen = []
		start = 0
		if not s:### 如果S字符串为空，则返回长度为0
			return 0
		for i in range(len(s)):
			if s[i] not in dict：
				dict.append(s[i])
			else:
				strat = dict.index([s[i]]) + 1
				dict = dict[strat:]
				dict.append(s[i])
			maxlen.append(len(dict))
		return max(maxlen)