无重复字符的最长字串
题目描述:
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
题解:
滑动窗口加哈希表(容易想到):
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
max_length = 0
windows = []
for i in range(len(s)):
if s[i] in windows:
windows = windows[windows.index(s[i]) + 1:]
windows.append(s[i])
max_length = max(max_length, len(windows))
return max_length
除此之外还有时间复杂度为0(n^3)的暴力解,还有dp解,如有兴趣读者可以自行尝试