码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode_424_替换后的最长字符串

时间:2021-03-17 14:50:06      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:char   code   err   public   character   result   solution   ace   pre   

class Solution {
    public int characterReplacement(String s, int k) {
        int left =0,right=0;
        int maxLength = -1;
        int result = 0;
        char[] charNums =  new char[256];
        while (right<s.length()) {
            char cur = s.charAt(right);
            charNums[cur]++;
            maxLength = Math.max(maxLength, charNums[cur]);
            while ((right-left + 1 - maxLength) > k) {
                charNums[s.charAt(left++)]--;
            }
            result = Math.max(result, right - left + 1);
            right++;
        }
        return result;
    }
}

 

LeetCode_424_替换后的最长字符串

标签:char   code   err   public   character   result   solution   ace   pre   

原文地址:https://www.cnblogs.com/juniorMa/p/14545203.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!