Leetcode 424. Longest Repeating Character Replacement
来源:互联网 发布:书生商友软件 编辑:程序博客网 时间:2024/06/05 15:13
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.
这道题的思路是:遍历一遍字符串, 用max来记录字幕出现最多的次数。与此同时, 要保证子字符串的长度 (i - start ) 减去 max 要小于等于 k(可以用于替换字母的个数)。
如果大于k时, 就需要移动window (start++)。
public class Solution { public int characterReplacement(String s, int k) { int start = 0, max = 0, len = s.length(); int[] arr = new int[26]; for (int i = 0; i < len; i++) { max = Math.max(max, ++arr[s.charAt(i) - 'A']); while (i - start - max >= k) { arr[s.charAt(start) - 'A']--; start++; } } return len - start; }}
0 0
- 【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
- leetcode 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
- 424. Longest Repeating Character Replacement
- [LeetCode] 424. Longest Repeating Character Replacement 解题报告
- 图像处理之_导数微分
- 自定义View:侧滑菜单动画实现
- 图像处理之_霍夫(Hough)变换
- [leetCode刷题笔记]300. Longest Increasing Subsequence
- VNC安装与配置
- Leetcode 424. Longest Repeating Character Replacement
- C++primer学习笔记-----4.11类型转换
- mybatis整合ss的时候,无法autowire使用mapper的自动注入,找不到bean:NoSuchBeanDefinitionException
- [BZOJ2304][Apio2011]寻路(模拟+spfa)
- 释放Mac OS X硬盘空间
- 七、Linux下SVN服务器搭建(CentOS+Subversion)
- 【正一专栏】第1球和第500球价值一样
- 若干题目1
- SSM整合:A child container failed during start