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