424. Longest Repeating Character Replacement
来源:互联网 发布:20 sim软件下载 编辑:程序博客网 时间:2024/06/05 09:56
Given a string that consists of only uppercase English letters, you can replace any letter in the string with another letter at most k times. Find the length of a longest substring containing all repeating letters you can get after performing the above operations.
Note:
Both the string's length and k will not exceed 104.
Example 1:
Input:s = "ABAB", k = 2Output:4Explanation:Replace the two 'A's with two 'B's or vice versa.
Example 2:
Input:s = "AABABBA", k = 1Output:4Explanation:Replace the one 'A' in the middle with 'B' and form "AABBBBA".The substring "BBBB" has the longest repeating letters, which is 4.
滑动窗口,考虑当前窗口里的字符,除了出现最多次数的字符之外还有多少个其他字符,如果置换这些其他字符需要的次数大于K,则需要缩短窗口(缩短左边界),如果置换其他字符需要的次数<=K,则表明窗口里是一种合适的置换,记录当前长度
public class Solution { public int characterReplacement(String s, int k){int len=s.length();int[] carr=new int[128];int start=0,end=0;int maxCount=0;int maxLen=0;for(end=0;end<len;end++){char c=s.charAt(end);maxCount=Math.max(maxCount, ++carr[c]);while(end-start+1-maxCount>k){carr[s.charAt(start)]--;start++;}maxLen=Math.max(maxLen, end-start+1);}return maxLen;}}
0 0
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement**
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- Longest Repeating Character Replacement
- Longest Repeating Character Replacement
- 【LeetCode】 424. Longest Repeating Character Replacement
- [leetcode]424. Longest Repeating Character Replacement
- Leetcode-424. Longest Repeating Character Replacement
- [LeetCode]424. Longest Repeating Character Replacement
- 【Leetcode】424. Longest Repeating Character Replacement
- LeetCode笔记:424. Longest Repeating Character Replacement
- Leetcode 424. Longest Repeating Character Replacement
- stm32实现简易程序在线更新的原理简述
- 导入HttpClient类库
- linux命令学习-文件目录之cd命令
- JSON.parse()和JSON.stringify()的用法
- Objective-C属性 (快查列表)
- 424. Longest Repeating Character Replacement
- 数组排序
- MySQL使用的封装工具(Java)
- 大型网站架构系列:分布式消息队列(一)
- Javascript作用域链
- hbase的预分区
- 原型
- aJax文本中包含&符号上传错误的解决方法
- CSS - 05 背景,文本相关属性,内边距,外边距