Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-12-22 15:25:51
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

Links booklink

Contact Us: admin [ a t ] ucptt.com