424-替换后的最长重复字符

力扣424

https://leetcode-cn.com/problems/longest-repeating-character-replacement/

滑动窗口题目，需要用数组或者map统计每个字母出现的次数

public int characterReplacement2(String s, int k) {
    int l = 0, r = 0, res = 0, count = 0;   //count是窗口里最多的字母的个数
    int[] alph = new int[26];

    char[] ch = s.toCharArray();
    while(r < ch.length){
        alph[ch[r] - 'A']++;
        count = Math.max(count, alph[ch[r] - 'A']); //统计窗口里最多的字母的个数
        r++;

        // 判断k是否够用，如果r - l > count + k，那就说明窗口里的str[r]+可以替换的k都不够占满窗口，窗口里必然有其他的字母
        if(r - l > count + k){
            alph[ch[l] - 'A']--;
            l++;
        }
        res = Math.max(res, r - l);
    }

    return res;
}

python实现

def characterReplacement(self, s: str, k: int) -> int:
    l, r, res, count = 0, 0, 0, 0   # count是窗口里最多的字母的个数
    alph = {}

    while r < len(s):
        if s[r] in alph:
            alph[s[r]] += 1
        else:
            alph[s[r]] = 1
        count = max(count, alph[s[r]])
        r += 1

        # 判断k是否够用，如果r - l > count + k，那就说明窗口里的str[r]+可以替换的k都不够占满窗口，窗口里必然有其他的字母
        if r - l > count + k:
            alph[s[l]] -= 1
            l += 1
        res = max(count, r - l)

    return res