金山做网站,威海做网站的公司哪家好,企业融资方案范本,青岛的网站建设公司给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符#xff0c;并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。
在执行上述操作后#xff0c;返回包含相同字母的最长子字符串的长度。
示例 1#xff1a; 输入#xff1a;s “ABAB”, k 2 输出…给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。
在执行上述操作后返回包含相同字母的最长子字符串的长度。
示例 1 输入s “ABAB”, k 2 输出4 解释用两个’A’替换为两个’B’,反之亦然。 示例 2
输入s “AABABBA”, k 1 输出4 解释 将中间的一个’A’替换为’B’,字符串变为 “AABBBBA”。 子串 “BBBB” 有最长重复字母, 答案为 4。 可能存在其他的方法来得到同样的结果。 int characterReplacement(string s, int k) {//int ans 0;int left 0, right 0, maxCnt 0;int fre[26] {0};while (right s.size()) {fre[s[right] - A];maxCnt max(maxCnt, fre[s[right] - A]);if (right - left 1 - maxCnt k) {//ans ans (right - left) ? (right - left) : ans;fre[s[left] - A]--;left;}right;}//ans ans (right - left) ? (right - left) : ans;//return ans;return right - left;}
