当前位置: 首页 > news >正文

分割字符串的最大得分

题目:

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

代码:

class Solution(object):def maxScore(self, s):""":type s: str:rtype: int"""a=[]#用来存储每一次分割的结果for i in range(1,len(s)):a.append(s[:i].count('0')+s[i:].count('1'))#分割方式return max(a)#返回分割的最大得分

http://www.lryc.cn/news/125085.html

相关文章:

  • ASR 语音识别接口封装和分析
  • C 语言的 ctype.h 头文件
  • Linux系统编程:采用管道的方式实现进程间通信
  • 网络安全面试题
  • 如何成为游戏主程
  • SSM整合(XML方式)
  • 学习Vue:列表渲染(v-for)
  • 使用巴特沃兹滤波器的1D零相位频率滤波研究(Matlab代码实现)
  • ubuntu18.04安装cuda
  • 【MFC】09.MFC视图-笔记
  • 【字节跳动青训营】后端笔记整理-2 | Go实践记录:猜谜游戏,在线词典,Socks5代理服务器
  • GPT的第一个创作
  • Spring Boot 获取前端参数
  • java应用运行在docker,并且其他组件也在docker
  • Java真实面试题,offer已到手
  • 在序列化、反序列化下如何保持单例(Singleton)模式
  • 【数据结构】二叉树篇|超清晰图解和详解:二叉树的最近公共祖先
  • android ndk clang交叉编译ffmpeg动态库踩坑
  • 简单记录牛客top101算法题(初级题C语言实现)BM24 二叉树的中序遍历 BM28 二叉树的最大深度 BM29 二叉树中和为某一值的路径
  • 前后端分离------后端创建笔记(05)用户列表查询接口(上)
  • 性能测试|App性能测试需要关注的指标
  • Termux SFTP 进行远程文件传输
  • Sqlite3简介
  • K8S调度
  • vue+element多层表单校验prop和rules
  • Dubbo 核心概念和架构
  • 【数据结构OJ题】反转链表
  • Java8 Stream 之groupingBy 分组讲解
  • 优哲SSD大文件写性能测试
  • Python基础教程: json序列化详细用法介绍