题解 | #数字在升序数组中出现的次数#

思路：使用dic记录每一个字符上一次出现的位置（未出现过为-1），当前待判断字符位置 - max（上一次不同字符出现位置，上一次当前字符出现我位置），避免出现（abcba）的情况

class Solution:
    def lengthOfLongestSubstring(self , s: str) -> int:
        # write code here
        
        if len(s) <= 1:
            return len(s)
        
        dic = {}
        i = -1
        result = 0
        for j in range(len(s)):
            if s[j] in dic:
                i = max(i, dic[s[j]]) # 关键步骤
            dic[s[j]] = j
            result = max(j - i, result)
        return result