https://leetcode.com/problems/maximum-score-after-splitting-a-string/description
1422. Maximum Score After Splitting a String
给你一个字串s,我们将s分成左右两个子字串,定义分数为左边0的个数加上右边1的个数
求出一种切法可以得到的最高分数。
思路:
1.先算出1的总数,然后从左边开始算0的数量并把1的数量减少就可以遍历两次就获得每
种切法的左边0和右边1的数量,取最大即可。
Java Code