机关门户网站建设管理情况,网站建设中成本怎么描述,做网站有什么平台,拍宣传片找什么公司难度#xff1a;简单 给你一个由若干 0 和 1 组成的字符串 s #xff0c;请你计算并返回将该字符串分割成两个 非空 子字符串#xff08;即 左 子字符串和 右 子字符串#xff09;所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1… 难度简单 给你一个由若干 0 和 1 组成的字符串 s 请你计算并返回将该字符串分割成两个 非空 子字符串即 左 子字符串和 右 子字符串所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。 示例 1 输入s 011101
输出5
解释
将字符串 s 划分为两个非空子字符串的可行方案有
左子字符串 0 且 右子字符串 11101得分 1 4 5
左子字符串 01 且 右子字符串 1101得分 1 3 4
左子字符串 011 且 右子字符串 101得分 1 2 3
左子字符串 0111 且 右子字符串 01得分 1 1 2
左子字符串 01110 且 右子字符串 1得分 2 1 3示例 2 输入s 00111
输出5
解释当 左子字符串 00 且 右子字符串 111 时我们得到最大得分 2 3 5示例 3 输入s 1111
输出3提示 2 s.length 500字符串 s 仅由字符 0 和 1 组成。 题解 class Solution(object):def maxScore(self, s):res []for i in range(len(s)):a [s[0:i1],s[i1:len(s)]]res.append(a[0].count(0)a[1].count(1))res.pop(-1)return max(res)
