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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

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