劍指offer48 最長不含重複字符的子字符串

題目：請從字符串中找出一個最長的不包含重複字符的子字符串，計算該最長子字符串的長度，假設字符串中只包’a’~’z’字符。例如，在字符串’arabcacfr’中，最長的不含重複字符的子字符串是’acfr’，長度是4

摘自力扣一個比較好的解決方案：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/

這道題主要用到思路是：滑動窗口

什麼是滑動窗口？

其實就是一個隊列,比如例題中的 abcabcbb，進入這個隊列（窗口）爲 abc 滿足題目要求，當再進入 a，隊列變成了 abca，這時候不滿足要求。所以，我們要移動這個隊列！

如何移動？

我們只要把隊列的左邊的元素移出就行了，直到滿足題目要求！

一直維持這樣的隊列，找出隊列出現最長的長度時候，求出解！

時間複雜度：O(n)

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:return 0
        left = 0
        lookup = set()
        n = len(s)
        max_len = 0
        cur_len = 0
        for i in range(n):
            cur_len += 1
            while s[i] in lookup:
                lookup.remove(s[left])
                left += 1
                cur_len -= 1
            if cur_len > max_len:max_len = cur_len
            lookup.add(s[i])
        return max_len