讨论/题目交流/🐱 第 21 场夜喵双周赛/
🐱 第 21 场夜喵双周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

4 分 - 上升下降字符串
4 分 - 每个元音包含偶数次的最长子字符串
5 分 - 二叉树中的最长交错路径
6 分 - 二叉搜索子树的最大键值和

展开讨论

第二题,我的代码哪里错呢? 第一个用例过不了eleetminicoworoep 输出14,预期13;

class Solution {
public:
    int findTheLongestSubstring(string s) {
        int len = s.size();
        vector<int>cntA(len, 0);
        vector<int>cntE(len, 0);
        vector<int>cntI(len, 0);
        vector<int>cntO(len, 0);
        vector<int>cntU(len, 0);
        
        cntA[0] =  (s[0] == 'a');
        cntE[0] =  (s[0] == 'e');
        cntI[0] =  (s[0] == 'i');
        cntO[0] =  (s[0] == 'o');
        cntU[0] =  (s[0] == 'u');
        
        for(int i = 1; i < len; i++)
        {
            cntA[i] = cntA[i-1] + (s[i] == 'a');
            cntE[i] = cntE[i-1] + (s[i] == 'e');
            cntI[i] = cntI[i-1] + (s[i] == 'i');
            cntO[i] = cntO[i-1] + (s[i] == 'o');
            cntU[i] = cntU[i-1] + (s[i] == 'u');
        }
        int res = 0;
        for(int i = len-1; i >= 0; i--)
        {
            for(int j = 0; j < i; j++)
            {
                if(i - j + 1 < res)
                {
                    break;
                }
                if((cntA[i] - cntA[j]) % 2 == 0 && 
                   (cntE[i] - cntE[j]) % 2 == 0 && 
                   (cntI[i] - cntI[j]) % 2 == 0 && 
                   (cntO[i] - cntO[j]) % 2 == 0 && 
                   (cntU[i] - cntU[j]) % 2 == 0   )
                {

                    res = i - j + 1;
                }
            }
        }
        return res;
    }
};

==========2020-3-8 0:22 更新

class Solution {
public:
    int findTheLongestSubstring(string s) {
        int len = s.size();
        vector<int>cntA(len+1, 0);
        vector<int>cntE(len+1, 0);
        vector<int>cntI(len+1, 0);
        vector<int>cntO(len+1, 0);
        vector<int>cntU(len+1, 0);
                
        for(int i = 1; i <= len; i++)
        {
            cntA[i] = cntA[i-1] + (s[i-1] == 'a');
            cntE[i] = cntE[i-1] + (s[i-1] == 'e');
            cntI[i] = cntI[i-1] + (s[i-1] == 'i');
            cntO[i] = cntO[i-1] + (s[i-1] == 'o');
            cntU[i] = cntU[i-1] + (s[i-1] == 'u');
        }
        int res = 0;
        for(int i = len; i > 0; i--)
        {
            for(int j = 0; j < i; j++)
            {
                if(i - j  < res)
                {
                    break;
                }
                if((cntA[i] - cntA[j]) % 2 == 0 && 
                   (cntE[i] - cntE[j]) % 2 == 0 && 
                   (cntI[i] - cntI[j]) % 2 == 0 && 
                   (cntO[i] - cntO[j]) % 2 == 0 && 
                   (cntU[i] - cntU[j]) % 2 == 0   )
                {
                    // cout<<"----------"<<endl;
                    // cout<<i<<" "<<j<<endl;
                    // cout<<cntA[i]<<" "<<cntA[j]<<endl;
                    // cout<<cntE[i]<<" "<<cntE[j]<<endl;
                    // cout<<cntI[i]<<" "<<cntI[j]<<endl;
                    // cout<<cntO[i]<<" "<<cntO[j]<<endl;
                    // cout<<cntU[i]<<" "<<cntU[j]<<endl;
                    res = i - j;
                    // cout<<res<<endl;
                }
            }
        }
        return res;
    }
};

过了
睡觉

1
展开全部 21 讨论