难度:简单
给你一个由若干 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'组成。题解:
pythonclass Solution(object): def maxScore(self, s): res = [] for i in range(len(s)): a = [s[0:i+1],s[i+1:len(s)]] res.append(a[0].count('0')+a[1].count('1')) res.pop(-1) return max(res)
leetcode:1422. 分割字符串的最大得分(python3解法)
心软且酷丶2023-12-06 13:27
相关推荐
leobertlan11 分钟前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位承渊政道1 小时前
【Python编程快速上手—让繁琐工作自动化】(列表:把数据排成队,从下标取值到深拷贝)秋天的怀念_David1 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴大胖爱学习_MJ1 小时前
Agent 如何安全地拿数据库密码?基于 HashiCorp Vault 的动态凭证下发tryCbest2 小时前
Python 爬虫从入门到实战(一):基础篇——从零写出第一个爬虫无小道2 小时前
Python语句的特色2601_967980113 小时前
python pytest如何编写测试泯泷3 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG2601_967980114 小时前
Python中heapq模块的各种用法实例