LeetCode3. 无重复字符的最长子串（python）

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

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 [code]"abc"，所以其

长度为 3。 [/code]

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 [code]"b"

，所以其长度为 1。 [/code]

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 [code]"wke"

，所以其长度为 3。   请注意，你的答案必须是 子串 的长度，

"pwke"

 是一个子序列，不是子串。[/code]

解题思路：

整体思路上来说是使用哈希表（散列表）来解决

定义一个空的字符串（st）作为中间变量来存储无重复字符，遍历字符串：如果当前字符不在st中，则把当前字符加到st后；如果当前字符（假如说是a）在st中，则把之前st中a和a之前的字符都剔除，并在末尾加上a。用列表存储所有的无重复字符串的长度

，返回列表的最大值。（为了节省空间没有储存所有的无重复字符串，但是该方法也可以不仅返回最长的字符串长度，也可以返回最长的字符串），上代码

[code]class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
if len(s) == 0:
return 0
st = ''
length = 0
num = []
for i in range(len(s)):
if s[i] not in st:
st+=s[i]
num.append(len(st))
else:
st = st[st.find(s[i])+1:] + s[i]

return max(num)

这道题其实是我接触的第一道LeetCode题目，是老郭问我的，当时刚搞完论文实验TensorFlow1000多行代码，略有膨胀，之后就是小米面试的无情降纬打击。。。。。今天突然想起来，把这道题做出来，也能感觉到自己刷题近半个月来有了一点点的进步（虽然在博客上只分享了一周）。最近心态很爆炸，各个大厂实习的笔试，电话面试一个接着一个，问得我真的是满头包。。。做题的时候思路就很乱，希望自己能坚持住吧。分享一句今天在CSDN上看到一个数据挖掘工程师在回顾自己经历时引用的一句话：愿有岁月可回首，更敬少年一杯酒。