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

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

示例 1:

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

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

解题思路：

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

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

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

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上看到一个数据挖掘工程师在回顾自己经历时引用的一句话：愿有岁月可回首，更敬少年一杯酒。