LeetCode 424. 替换后的最长重复字符(双指针+滑动窗口)

题目描述

给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。
注意:
字符串长度和 k 不会超过 104。
示例 1:
输入:
s = “ABAB”, k = 2
输出:
4
解释:
用两个’A’替换为两个’B’,反之亦然。
示例 2:
输入:
s = “AABABBA”, k = 1
输出:
4
解释:
将中间的一个’A’替换为’B’,字符串变为 “AABBBBA”。
子串 “BBBB” 有最长重复字母, 答案为 4。

思路

详见链接

代码

class Solution:def characterReplacement(self,s:str,k:int) -> int:letter_num = {}l = 0res = 0for r in range(len(s)):letter_num[s[r]] = letter_num.get(s[r],0) + 1max_letter = max(letter_num , key = letter_num.get)while r-l+1 - letter_num[max_letter] > k:letter_nums[s[l]] -= 1l += 1max_letter = max(letter_num , key = letter_num.get)res = max(res,r-l+1)return res
test = Solution()
test.characterReplacement("ABAB" , 2)

效果

LeetCode 424. 替换后的最长重复字符(双指针+滑动窗口)相关推荐

leetcode 424. 替换后的最长重复字符（滑动窗口）
给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意:字符串长度和 k 不会超过 104 ...
2022-2-12 Leetcode 424.替换后的最长重复字符
class Solution {public:int characterReplacement(string s, int k) {vector<int> num(26);//建立 has ...
leetcode 424. Longest Repeating Character Replacement | 424. 替换后的最长重复字符（Java）
题目 https://leetcode.com/problems/longest-repeating-character-replacement/ 题解 class Solution {public ...
力扣--替换后的最长重复字符
力扣–替换后的最长重复字符文章目录力扣--替换后的最长重复字符一.题目描述二.分析三.代码一.题目描述二.分析题目的意思比较清楚,不过可能的情况有很多,不可能用代码去寻找最佳的替换位置 ...
替换后的最长重复字符
替换后的最长重复字符给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换k次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意:字符串长度和k不 ...
LeetCode-424：替换后的最长重复字符
题目描述: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意:字符串长度和 k 不会 ...
重复次数最多的子串_每日算法系列【LeetCode 424】替换后的最长重复字符
题目描述给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 示例1 输入: s = &quo ...
Leetcode--424. 替换后的最长重复字符
给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意: 字符串长度和 k 不会超过 10 ...
滑动窗口 - 替换后的最长重复字符
题目链接维护一个滑动窗口,记录窗口中出现频率最高的次数maxCnt,当窗口大小(right−left)>maxCnt+k(right - left) > maxCnt + k(right ...

LeetCode 424. 替换后的最长重复字符(双指针+滑动窗口)

题目描述

思路

代码

效果

LeetCode 424. 替换后的最长重复字符(双指针+滑动窗口)相关推荐

最新文章

热门文章