zoukankan      html  css  js  c++  java
  • 424 Longest Repeating Character Replacement 替换后的最长重复字符

    给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。
    注意:
    字符串长度 和 k 不会超过 104。
    示例 1:
    输入:
    s = "ABAB", k = 2
    输出:
    4
    解释:
    用两个'A'替换为两个'B',反之亦然。
    示例 2:
    输入:
    s = "AABABBA", k = 1
    输出:
    4
    解释:
    将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。
    子串 "BBBB" 有最长重复字母, 答案为 4。

    详见:https://leetcode.com/problems/longest-repeating-character-replacement/description/

    C++:

    class Solution {
    public:
        int characterReplacement(string s, int k) {
            int res = 0, maxCnt = 0, start = 0;
            vector<int> counts(26, 0);
            for (int i = 0; i < s.size(); ++i)
            {
                maxCnt = max(maxCnt, ++counts[s[i] - 'A']);
                while (i - start + 1 - maxCnt > k)
                {
                    --counts[s[start] - 'A'];
                    ++start;
                }
                res = max(res, i - start + 1);
            }
            return res;
        }
    };
    

     参考:https://www.cnblogs.com/grandyang/p/5999050.html

  • 相关阅读:
    object-c中NSString与int和float的相互转换
    Keras
    TensorFlow白皮书
    java split进行字符串分割
    Java进行post和get传参数
    MySQL 导出数据
    解析xml并且导入mysql
    MySQL显示中文
    java使用sax解析xml
    mysql connection refused
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8858352.html
Copyright © 2011-2022 走看看