0159：至多包含两个不同字符的最长子串（★）

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

def lengthOfLongestSubstringTwoDistinct(self, s: str) -> int:
    res, d, i = 0, defaultdict(int), 0
    for j, c in enumerate(s):
        d[c] += 1
        while len(d)>2:
            d[s[i]]-=1
            if d[s[i]] == 0:
                del d[s[i]]
            i += 1
        res = max(res, j-i+1)
    return res