public class Solution { public int CharacterReplacement(string s, int k) { int len = s.Length; int[] count = new int[26]; int start = 0, maxCount = 0, maxLength = 0; for (int end = 0; end < len; end++) { maxCount = Math.Max(maxCount, ++count[s[end] - 'A']); while (end - start + 1 - maxCount > k) { count[s[start] - 'A']--; start++; } maxLength = Math.Max(maxLength, end - start + 1); } return maxLength; } }
https://leetcode.com/problems/longest-repeating-character-replacement/#/description
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步