1156. Swap For Longest Repeated Character Substring

zeroQiaoba

于 2020-02-27 13:19:06 发布

阅读量320

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/104534600

版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种利用交叠存储技术优化数据处理的算法。通过采用双计数器方法，该算法能有效处理数据序列，实现高效的数据检索与存储。在处理过程中，算法会根据数据间隔进行动态调整，确保数据的连续性和完整性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

交叠存储，由于允许，且只允许间隔一个字符，应用采用两个技术器的方法，交替保存重叠断cnt1字符数，以及cnt2字符数。

class Solution {
public:
    
    int process(vector<int>& a_index){
        int res = 0;
        int cnt1 = 1;
        int cnt2 = 0;
        for(int i=1;i<a_index.size();i++){
            if (a_index[i]==a_index[i-1]+1){
                cnt1 ++;
            }
            else{
                res = res>(cnt1+cnt2)?res:(cnt1+cnt2);
                if(a_index[i]==a_index[i-1]+2){
                    cnt2 = cnt1;
                    cnt1 = 1;
                }
                else{
                    cnt1 = 1;
                    cnt2 = 0;
                }
            }
        }
        res = res>(cnt1+cnt2)?res:(cnt1+cnt2);

        // return result
        if (res < a_index.size()){
            res = res + 1;
        }
        return res;
    }
    
    int maxRepOpt1(string text) {
        
        vector<int> a_index;
        vector<vector<int>> indexs(26, a_index);
        for (int i=0;i<text.size();i++){
            indexs[int(text[i]-'a')].push_back(i);
        }
        
        // return max num
        int res = 0;
        for (int i=0;i<indexs.size();i++){
            int temp = process(indexs[i]);
            res = res > temp? res:temp;
        }
        
        return res;
    }
};