【字符串-简单】1422. 分割字符串的最大得分

1422 分割字符串的最大得分 题目描述: 给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。 示例 1: 输入:s = “011101” 输出:5 解释: 将字符串 s 划分为两个非空子字符串的可行方案有: 左子字符串 = “0” 且 右子字符串 = “11101”,得分 = 1 + 4 = 5 左子字符串 = “01” 且 右子字符串 = “110 阅读详情

【题目】
给你一个由若干 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’ 组成。
【代码】
【Python】

class Solution:
    def maxScore(self, s: str) -> int:
        l=len(s)
        maxnum=-1
        for i in range(1,l):
            left=s[:i]
            right=s[i:]
            cnt=0
            for x in left:
                if x=='0':
                    cnt+=1
            for x in right:
                if x=="1":
                    cnt+=1
            maxnum=max(maxnum,cnt)
        return maxnum


GB28181协议心跳机制:从标准解读到代码实现的保活策略 本文深入解析GB28181协议中的心跳机制,从标准解读到代码实现,详细介绍了保活策略的核心价值和底层逻辑。通过实战案例和技术要点,帮助开发者优化心跳间隔、超时次数等参数配置,提升安防监控系统的可靠性和性能。文章还提供了代码实现的防坑指南和特殊场景处理建议,适用于各类网络环境下的设备在线状态管理。 阅读详情

相关推荐

Android13 CarPowerManagementService onApPowerStateChange流程分析

如下为CarPower上电的流程图:下面我们从代码角度分析:在CPMS的init方法中会调用onApPowerStateChange(CpmsState.WAIT_FOR_VHAL, CarPowerManager.STATE_WAIT_FOR_VHAL); 设置ApPowerState为STATE_WAIT_FOR_VHAL: 在onApPowerStateChange中调用PowerHandler 的handlePowerStateChange方法: 在handlePowerStateChang

liuning1985622的博客 928

LeetCode 2138. 将字符串拆分为若干长度为 k 的组

文章目录1. 题目2. 解题 1. 题目 字符串 s 可以按下述步骤划分为若干长度为 k 的组: 第一组由字符串中的前 k 个字符组成,第二组由接下来的 k 个字符串组成,依此类推。每个字符都能够成为 某一个 组的一部分。 对于最后一组,如果字符串剩下的字符 不足 k 个,需使用字符 fill 来补全这一组字符。 注意,在去除最后一个组的填充字符 fill(如果存在的话)并按顺序连接所有的组后,所得到的字符串应该是 s 。 给你一个字符串 s ,以及每组的长度 k 和一个用于填充的字符 fill ,按上

Michael是个半路程序员 642

别再死磕SPWM了!手把手教你用STM32实现SVPWM驱动PMSM电机(附代码)

本文详细介绍了如何使用STM32实现SVPWM驱动PMSM电机,对比传统SPWM方案,SVPWM在电压利用率、电流THD、转矩脉动和稳态温升等方面均有显著提升。通过克拉克变换优化、扇区快速判断和矢量作用时间补偿等核心算法,结合STM32硬件加速技巧,实现高效电机控制。附代码示例,助力开发者快速掌握SVPWM技术。

weixin_28733777的博客 274

LeetCode刷题笔记(Java)---第481-500题

文章目录前言笔记导航481. 神奇字符串482. 密钥格式化485. 最大连续1的个数 前言 需要开通vip的题目暂时跳过 笔记导航 点击链接可跳转到所有刷题笔记的导航链接 481. 神奇字符串 神奇的字符串 S 只包含 ‘1’ 和 ‘2’,并遵守以下规则: 字符串 S 是神奇的,因为串联字符 ‘1’ 和 ‘2’ 的连续出现次数会生成字符串 S 本身。 字符串 S 的前几个元素如下:S = “1221121221221121122 …” 如果我们将 S 中连续的 1 和 2 进行分组,它将变成: 1 22

gongsenlin341的博客 629

Miniforge3部署教程,完美替代Anaconda3

大背景不介绍了,哎!直接上教程!

zzy_ucas的博客 1万+

ESP32连接OneNet云平台实现多设备联动控制完整示例

通过esp32连接onenet云平台,实现远程设备间的智能联动控制,利用MQTT协议完成数据通信,esp32连接onenet云平台后可高效稳定地上传与下发指令,提升物联网系统响应速度与自动化水平。

weixin_42360733的博客 549

字符串分组-算法题

我的博客 1126

【华为OD技术面试手撕真题】134、爬楼梯 | 手撕真题+思路参考+代码解析(C & C++ & Java & Python & JS)

【华为OD技术面试手撕真题】134、爬楼梯 | 手撕真题+思路参考+代码解析(C & C++ & Java & Python & JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何

KJ.JK 2185

力扣刷题 1422.分割字符串的最大得分

遍历1<=i<n 的每个下标 i作为右子串的开始下标。对于每个下标 i,计算下标范围 [0,i−1]中的字符 0的个数与下标范围 [i,n−1]中的字符 1 的个数之和,即为下标 i对应的得分。用 leftScore 和 rightScore 分别表示左子串的得分和右子串的得分,左子串的得分为左子串中的字符 0 的个数,右子串的得分为右子串中的字符 1的个数。初始时,左子串为空,右子串为整个字符串 s,因此初始时 leftScore 为 0,rightScore 为字符串 s 中的字符 1 的个数。

m0_64710378的博客 530

Win10或Win11电脑找不到以太网网络适配器的解决方法

Win10或Win11电脑找不到以太网网络适配器的解决方法

Robot_PLC_HMI_Automation 658

(全网最详细教程)康耐视读码器(以DM260S为例子)详细实用步骤

(全网最详细教程)康耐视读码器(以DM260S为例子)详细实用步骤

视觉人机器视觉的博客 7472

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

在每确定一个分割点都会有一个新的得分,将当前循环的得分和ans比较,每次更大的得分都赋值给ans,在全部循环结束之后即可得到最大的score。该循环内,j从0到i-1遍历一遍,找到所有0,得分加一;再从i遍历到字符串结束,找到所有1,得分加一。循环嵌套,第一个循环确定字符串分割的位置,分割点为i。

m0_53484441的博客 486

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

【Python】【难度:简单】Leetcode 1422. 分割字符串的最大得分

给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即左 子字符串和 右 子字符串)所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。 示例 1: 输入:s = "011101" 输出:5 解释: 将字符串 s 划分为两个非空子字符串的可行方案有: 左子字符串 = "0" 且 右子字符串 = "11101",得分 = 1 + 4 = 5 左子字符串 = "01" 且 右子字符串 = "1...

thomashhs12的博客 443

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

图解LeetCode——1422. 分割字符串的最大得分(难度:简单)

划分”给左子串,并在每次划分的操作中,计算当前的最大值。为例,在第一次遍历的时候,我们默认左子串就是s[0],那么leftSum等于0,右子串就是s[1]~s[5],那么rightSum等于4。【解释】当 左子字符串 = "00" 且 右子字符串 = "111" 时,我们得到最大得分 = 2 + 3 = 5。左子字符串 = "0111" 且 右子字符串 = "01",得分 = 1 + 1 = 2。左子字符串 = "01110" 且 右子字符串 = "1",得分 = 2 + 1 = 3。...

爪哇缪斯的博客 880

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

1422. 分割字符串的最大得分(难度:简单)

题目链接:https://leetcode.cn/problems/maximum-score-after-splitting-a-string/

baidu_41907361的博客 187

Leecode(147)1422.分割字符串的最大得分-简单

左子字符串 = "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。子字符串)所能获得的最大得分。「分割字符串的得分」为。

qq_51999844的博客 259

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

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

超级马里奥 的博客 338

【day03】LeetCode(力扣)每日一刷[239. 滑动窗口最大值 ][1422. 分割字符串的最大得分][1046. 最后一块石头的重量 ]

LeetCode刷题,第三天打卡,其中一道困难题,滑动窗口问题...

ebb29bbe的博客 497

【力扣刷题】1422. 分割字符串的最大得分

左子字符串 = "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。(学习)方法二:动态规划。子字符串)所能获得的最大得分。

m0_67763367的博客 1133

[LeetCode]1422.分割字符串的最大得分

题目来源 LeetCode 算法标签 双指针 题目描述 给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。 示例 1: 输入:s = “011101” 输出:5 解释: 将字符串 s 划分为两个非空子字符串的可...

代码中枢:软件工程理论与实践的桥梁 1030

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

请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大得分。通过示例3可知,必须把字符串且为左右两份,而不能不切。,然后依次以下一个位置作为切分点,如果是。以第一个位置作为切分点,得到右边所有。的数量加上 右 子字符串中。」为 左 子字符串中。

YouMing_Li的博客 471

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

目录结构 1.题目 2.题解 1.题目 给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即左 子字符串和 右 子字符串)所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。 示例: 输入:s = "011101" 输出:5 解释: 将字符串 s 划分为两个非空子字符串的可行方案有: 左子字符串 = "0" 且 右子字符串 = "11101",得分 = 1 + 4 = 5 左子字符串.

HarvestWu的博客 232

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

class Solution: def maxScore(self, s: str) -> int: S = list(s) res=[] for i in range(1,len(S)): s1=S[:i] dic1 = collections.Counter(s1) s2 = S[i:] dic2 = collections.Counter...

fang156239305的博客 451

1422 分割字符串的最大得分(模拟)

1. 问题描述: 给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即左 子字符串和 右 子字符串)所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。 示例 1: 输入:s = "011101" 输出:5 解释: 将字符串 s 划分为两个非空子字符串的可行方案有: 左子字符串 = "0" 且 右子字符串 = "11101",得分 = 1 + 4 = 5 左子字符串 = "01" 且 右子字...

二哈 669

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

对于每个 1 ≤ i < n,下标 i 是一个分割点,将字符串 s 分割成两个非空子字符串,左子字符串的下标范围是 [0, i - 1] ,右子字符串的下标范围是 [i, n − 1],分别计算左子字符串中的 0 的个数和右子字符串中的 1 的个数即可得到分割字符串的得分。由于最左侧的分割点是 i = 1,因此首先计算 i = 1 处的分割字符串的得分,然后从左到右依次遍历每个分割点,遍历过程中更新分割字符串的得分,遍历结束之后即可得到分割字符串的最大得分。),其中 nn 是字符串 s 的长度。...

Sugar_wolf的博客 360
上一篇: 【字符串】551. 学生出勤记录 I
下一篇: 【字符串-简单】1417. 重新格式化字符串
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值