【LeetCode】剑指 Offer II 016. 不含重复字符的最长子字符串

0.总结

• 熟练使用语言常用的函数是非常重要的，这样可以帮助很快的提升代码速度和质量
• 博客来源：​​LawsonAbs@CSDN​​

---

1. ​​题目​​

2.思想

双指针的思想。跟【滑动窗口】好像啊？具体来说：

• 使用一个​​span​​ 来存储当前窗口中的单词
• 实时对​​span​​ 进行更新、查找操作

3.代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        span = []
        res = 0
        left = right = 0
        for right in range(len(s)):
            if s[right] not in span:
                span.append(s[right])
                res = max(res,len(span))
            else:
                while(s[right] in span):
                    span.remove(s[left])
                    left+=1
                span.append(s[right])
        return res