2022.8.14 力扣1422. 分割字符串的最大得分

思路其实很简单。我还算写复杂了,用了前缀和+后缀和。最主要的还是他这个答案写得太帅了:

2022.8.14 力扣1422. 分割字符串的最大得分_第1张图片

 我的代码:仿佛跟纯纯C语言没有任何区别23333

func print(a []int){
    for _,val := range a{
        fmt.Print(val)
        fmt.Print(" ")
    }
}

func maxScore(s string) int {
    left_sum := make([]int,len(s))
    right_sum := make([]int,len(s))

    if s[0] == '0'{
        left_sum[0] = 1;
    }else {
        left_sum[0] = 0;
    }

    for i:=1; i=0; i--{
        right_sum[i]=right_sum[i+1]
        if s[i] == '1'{
            right_sum[i]++
        }
    }

    max := -1
    for i := 0; i max){
            max = tmp
        }
    }
    return max
}

你可能感兴趣的:(go,leetcode,golang)