參考：http://www.cnblogs.com/grandyang/p/5999050.html

這兩道題很像。都可以用Sliding Window來解。

Leetcode 424：

Longest Repeating Character Replacement 要求僅換K次，變成最長同樣字符的continuous string，而optimal轉(zhuǎn)換條件是

用string的長度 - 最多字符出現(xiàn)個(gè)數(shù) (假設(shè)K沒有限制)。由于K有限制，我們要用sliding window，來找到K可以實(shí)現(xiàn)的最大范圍。注意，while中間那段更新max_cnt,沒有也可以。

int characterReplacement(string s, int k) {
        if(s.empty()) return 0;
        unordered_map<char, int> mp;
        int res = 0, max_cnt = 0;
        int start = 0;
        for(int i=0; i<s.length(); i++){
            mp[s[i]]++;
            max_cnt = max(max_cnt, mp[s[i]]);
            while(i-start+1-max_cnt > k){
                if(--mp[s[start]] == 0) mp.erase(s[start]);
                max_cnt = 0;
                for(auto it : mp){
                    if(it.second > max_cnt){
                        max_cnt = it.second;
                    }
                }
                start++;
            }
            res = max(res, i-start+1);
        }
        return res;
    }

Leetcode 340

int lengthOfLongestSubstringKDistinct(string s, int k) {
        if(s.empty()) return 0;
        unordered_map<char, int> mp;
        int max_len = 0, start = 0;
        for(int i=0; i<s.length(); i++){
            mp[s[i]]++;
            while(mp.size() > k){
                mp[s[start]]--;
                if(mp[s[start]] == 0){
                    mp.erase(s[start]);
                }
                start++;
            }
            max_len = max(max_len, i-start+1);
        }
        return max_len;
    }