算法分析与设计第十四周:424. Longest Repeating Character Replacement

来源:互联网 发布:his医疗软件 编辑:程序博客网 时间:2024/06/11 15:55
class Solution(object):    def characterReplacement(self, s, k):        if s == "":            return 0        char = [0 for _ in range(26)]        i, j = 0, 0        maxCnt = 1        for c in s:            num = ord(c) - ord('A')            char[num] = 1 if char[num] == 0 else char[num] + 1            maxCnt = max(char)            if j - i + 1 - maxCnt > k:                char[ord(s[i]) - ord('A')] -= 1                i += 1            j += 1        return j - i
阅读全文
0 0