无重复最长子串python_无重复字符的最长子串（Python3）

提出问题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例："abbcc" --> "ab" or "bc"、"abcadef" --> "adef"

解决思路：使用蛮力算法算法很容易实现，但是时间复杂度为O(n^2)。本题可以通过一次遍历完成，比如"abcadef"，正常遍历，如果当前遍历字符不在字符串中，将它添加至字符串；当遍历到第2个a时，发现重复，此时截取第1个a后的第一个字符开始到第2个a为新字符串，并比较最大长度，依此类推。

a --> ab --> abc -a重复-> bca --> bcad --> bcade --> bcadef

代码如下(￣▽￣)：

class Solution:

def lengthOfLongestSubstring(self, s: str) -> int:

if len(s) == 0:

return 0

st = ''

length = 0

for i in range(len(s)):

if s[i] not in st:

st+=s[i]

length=length if(length>len(st)) else len(st)

else:

st = st[st.find(s[i])+1:] + s[i]

return length

时间与空间复杂度占用：