每日刷题【day007】

1、替换后的最长重复字符

public int characterReplacement(String s, int k) {
    int len=s.length();
    if (len<2) return len;

    char[] chars = s.toCharArray();
    int start=0,end=0,ans=0,res=0;
    int[] freq=new int[26];
    while (end<len){
        freq[chars[end]-'A']++;
        ans=Math.max(ans,freq[chars[end]-'A']);
        end++;

        if (end-start>ans+k){
            freq[chars[start]-'A']--;
            start++;
        }
        res=Math.max(res,end-start);
    }
    return res;
}