每日一题1422. 分割字符串的最大得分

Posted 2022-08-16 爱写Bug的王六六

1422. 分割字符串的最大得分

• 前缀和
  采用一个数组leftZero记录前缀和，表示0的个数，用一个数组rightOne记录后缀和，表示1的个数。然后遍历前缀和后缀和相加取最大值即可。

class Solution 
   
    public int maxScore(String s) 
   
        char[] chars = s.toCharArray