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

通过万岁！！！

• 题目：给你一个字符串，然后让你找一个位置对其进行分割，然后左边计算0的个数，右边计算1的个数，求两个个数的最大值。但是注意，两边不能是空串。
• 思路：先找到所有的1的个数，然后遍历字符串（从左边开始，也就是现在拆分是从0开始的，左边一个都没有），每次少一个1，则1的个数-1，少一个0，则0的个数+1。但是还需要注意两边的字符串不能是空串，所以遍历的时候从i=1开始，一直到len-2的位置结束即可。
• 技巧：字符串遍历

java代码

class Solution {
    public int maxScore(String s) {
        int o = 0, len = s.length();
        for (int i = 0; i < len; i++) {
            if (s.charAt(i) == '1') {
                o++;
            }
        }
        int z = 0;
        if (s.charAt(0) == '1') {
            o--;
        } else {
            z++;
        }
        int max = z + o;
        for (int i = 1; i < len - 1; i++) {
            if (s.charAt(i) == '0') {
                z++;
            } else {
                o--;
            }
            max = Math.max(max, z + o);
        }
        return max;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

• 总结：问题不是很难，毕竟也是简单题目么。