【leetcode】1422. 分割字符串的最大得分

文章目录

题目

1422. 分割字符串的最大得分

给你一个由若干 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

题解

python 复制代码
class Solution(object):
    def maxScore(self, s):
        """
        :type s: str
        :rtype: int
        """
        ans = 0
        
        for i in range(1, len(s)):
            score = 0
            for s1 in s[:i]:
                if s1 == '0':
                    score += 1
            for s2 in s[i:]:
                if s2 == '1':
                    score += 1
            ans = max(ans, score)
        return ans
        
相关推荐
也许,也会7 分钟前
PLC NCU1750与PLC1200s7通讯
运维·服务器
To_再飞行17 分钟前
K8s 调度管理
linux·云原生·kubernetes
圣保罗的大教堂17 分钟前
leetcode 2749. 得到整数零需要执行的最少操作数 中等
leetcode
小欣加油17 分钟前
leetcode 6 Z字形变化
c++·算法·leetcode·职场和发展
2302_7995257435 分钟前
【Hadoop】Hadoop集群安装中出现的问题
linux·hadoop
刘一说40 分钟前
Linux调试命令速查:Java/微服务必备
java·linux·微服务
枫の准大一1 小时前
【Linux游记】基础指令篇
linux
ypf52081 小时前
OrbStack 配置国内镜像加速
linux
Hello.Reader1 小时前
一文通关 Proto3完整语法与工程实践
java·linux·数据库·proto3
Hello.Reader1 小时前
一文吃透 Protobuf “Editions” 模式从概念、语法到迁移与实战
linux·服务器·网络·protobuf·editions