【题目描述】
给你一个字符串 s
和一个整数 k
。你可以选择字符串中的任一字符,并将其更改为任何其他大写英文字符。该操作最多可执行 k
次。
在执行上述操作后,返回包含相同字母的最长子字符串的长度。
https://leetcode.cn/problems/longest-repeating-character-replacement/
【示例】
【代码】admin
思路:双指针
给你一个字符串 s
和一个整数 k
。你可以选择字符串中的任一字符,并将其更改为任何其他大写英文字符。该操作最多可执行 k
次。
在执行上述操作后,返回包含相同字母的最长子字符串的长度。
https://leetcode.cn/problems/longest-repeating-character-replacement/
思路:双指针
想看更多算法题,可以扫描上方二维码关注我微信公众号“数据结构和算法”,截止到目前我已经在公众号中更新了500多道算法题,
LeetCode424_替换后的最长重复字符
python 滑动窗口贪心算法
双指针解替换后的最长重复字符
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M