讨论/题目交流/🏆 第 186 场力扣周赛/
🏆 第 186 场力扣周赛

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

image.png

3 分 - 分割字符串的最大得分
4 分 - 可获得的最大点数
5 分 - 对角线遍历 II
6 分 - 带限制的子序列和

展开讨论

究极鶸跪求解答!
为什么我的这个算法"011101"输出的是2啊啊啊啊

int get_length(char * s)
{
    int i=0;
    while(s[i]=='0'||s[i]=='1')
        i++;
    return i;
}

int maxScore(char * s){
    int n;
    n=get_length(s);
    int s_0_left[501]={0};
    int s_1_right[501]={0};
    int s0=0,s1=0;
    for(int i=0; i<n; i++)
        if(s[i]=='0')
        {
            s_0_left[i]=++s0;
        }
        else
            s_0_left[i]=s0;
    int j=0;
    for(int i=n-1; i>=0; i--)
        if(s[i]=='1')
        {
            s_1_right[j++]==++s1;
        }
        else
            s_1_right[j++]==s1;
    int fmax=0;
    for(int i=0; i<n; i++)
    {
        if(s_0_left[i]+s_1_right[i]>fmax)
            fmax=s_0_left[i]+s_1_right[i];
    }
    return fmax;
}
展开全部 16 讨论