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

题目

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

解答

• r表示的即将加入window的右边界

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n = len(s)
        if n <= 1:
            return n
        length = 1
        #r表示将要考察的元素
        l ,r = 0, 1
        while r < n:
            window = s[l:r]
            if s[r] in window:
                relative_index  = window.index(s[r]) + 1
                l += relative_index
            length = max(length, r - l + 1)
            r += 1
        return length