Longest Substring with At Most K Distinct Characters

Given a string s, find the length of the longest substring T that contains at most k distinct characters.


地里有木有大神刷到这个题？求一个Python的解法，如果能有讲解是最好的了，谢谢！

这是我fb面到的一道题。不过我用java刷的。。。

class Solution(object):
    def lengthOfLongestSubstringKDistinct(self, s, k):
        d = collections.defaultdict(int)
        i, res = 0, 0
        for j in range(len(s)):
            d[s[j]] += 1
            # while have more than k, we keep removing from i
            while len(d)>k:
                d[s[i]] -= 1
                if d[s[i]] == 0:
                    del d[s[i]]
                i += 1
            res = max(res, j-i+1)
        return res