LeetCode --- 1422. Maximum Score After Splitting a String 解题报告
Posted 杨鑫newlfe
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode --- 1422. Maximum Score After Splitting a String 解题报告相关的知识,希望对你有一定的参考价值。
Given a string s
of zeros and ones, return the maximum score after splitting the string into two non-empty substrings (i.e. left substring and right substring).
The score after splitting a string is the number of zeros in the left substring plus the number of ones in the right substring.
Example 1:
Input: s = "011101" Output: 5 Explanation: All possible ways of splitting s into two non-empty substrings are: left = "0" and right = "11101", score = 1 + 4 = 5 left = "01" and right = "1101", score = 1 + 3 = 4 left = "011" and right = "101", score = 1 + 2 = 3 left = "0111" and right = "01", score =
以上是关于LeetCode --- 1422. Maximum Score After Splitting a String 解题报告的主要内容,如果未能解决你的问题,请参考以下文章
leetcode1422. Maximum Score After Splitting a String
leetcode1422. Maximum Score After Splitting a String
LeetCode --- 1422. Maximum Score After Splitting a String 解题报告