😐 LeetCode 3. 无重复字符的最长子串 [指针]

1
class Solution:
2
    @staticmethod
3
    def maxLenSubstr(s):
4
        index = [0] * 128
5
        maxLen, left = 0
6
        for right in range(len(s)):
7
            ch = s[right]
8
      # 遇到重复字符时 left 才会变
9
            left = max(left, index[ord(ch)])
10
            maxLen = max(maxLen, right - left + 1)
11
            index[ord(ch)] = right + 1
12

13
        return maxLen