本文共 642 字，大约阅读时间需要 2 分钟。

题目：（简单）

标签：字符串

解法一（暴力解法）：

def maxScore(self, s: str) -> int:    ans = 0    for i in range(1, len(s)):        ans = max(ans, s[0:i].count("0") + s[i:].count("1"))    return ans

解法二（两次遍历）：

def maxScore(self, s: str) -> int:    a = 0    for c in s:        if c == "1":            a += 1    ans = 0    b = 0    for c in s[:-1]:        if c == "0":            b += 1            ans = max(ans, a + b)        else:            a -= 1            ans = max(ans, a + b)    return ans

转载地址：https://dataartist.blog.csdn.net/article/details/107159768 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！