登录
/
注册
首页
论坛
其它
首页
科技
业界
安全
程序
广播
Follow
关于
每日签到
每天签到奖励2圆-6圆
发帖说明
VIP申请
登录
/
注册
账号
自动登录
找回密码
密码
登录
立即注册
搜索
搜索
关闭
CSDN热搜
程序园
精品问答
技术交流
资源下载
本版
帖子
用户
软件
问答
教程
代码
写记录
写博客
VIP申请
VIP网盘
网盘
联系我们
每日签到
道具
勋章
任务
设置
我的收藏
退出
腾讯QQ
微信登录
返回列表
首页
›
业界区
›
安全
›
leetcode每日一题:使所有字符相等的最小成本 ...
leetcode每日一题:使所有字符相等的最小成本
[ 复制链接 ]
梭净挟
2025-6-1 19:07:28
题目
2712. 使所有字符相等的最小成本
给你一个下标从
0
开始、长度为 n 的二进制字符串 s ,你可以对其执行两种操作:
选中一个下标 i 并且反转从下标 0 到下标 i(包括下标 0 和下标 i )的所有字符,成本为 i + 1 。
选中一个下标 i 并且反转从下标 i 到下标 n - 1(包括下标 i 和下标 n - 1 )的所有字符,成本为 n - i 。
返回使字符串内所有字符
相等
需要的
最小成本
。
反转
字符意味着:如果原来的值是 '0' ,则反转后值变为 '1' ,反之亦然。
示例 1:
输入:s = "0011"
输出:2
解释:执行第二种操作,选中下标 i = 2 ,可以得到 s = "0000" ,成本为 2 。可以证明 2 是使所有字符相等的最小成本。
复制代码
示例 2:
输入:s = "010101"
输出:9
解释:执行第一种操作,选中下标 i = 2 ,可以得到 s = "101101" ,成本为 3 。
执行第一种操作,选中下标 i = 1 ,可以得到 s = "011101" ,成本为 2 。
执行第一种操作,选中下标 i = 0 ,可以得到 s = "111101" ,成本为 1 。
执行第二种操作,选中下标 i = 4 ,可以得到 s = "111110" ,成本为 2 。
执行第二种操作,选中下标 i = 5 ,可以得到 s = "111111" ,成本为 1 。
使所有字符相等的总成本等于 9 。可以证明 9 是使所有字符相等的最小成本。
复制代码
提示:
<ul>1
leetcode
每日
一题
所有
字符
相关帖子
鸿蒙新手福音!每日300分钟免费时长+海量鸿蒙真机,轻松上手云测云调
【LeetCode 105】算法:从前序与中序遍历序列构造二叉树
【LeetCode 437】算法:路径总和 III
【LeetCode 236】算法:二叉树的最近公共祖先
【LeetCode 35】算法:搜索插入位置
【LeetCode 74】算法:搜索二维矩阵
【LeetCode 33】算法:搜索旋转排序数组
转换字符的一句话密码a
【GitHub每日速递】从编程小白到造轮子高手,免费资源 + 实战指南全给你
【GitHub每日速递】想提升技术?这 些开源项目涵盖编程、服务器管理,别错过
vip免费申请,1年只需15美金$
回复
使用道具
举报
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
照妖镜
相关推荐
安全
鸿蒙新手福音!每日300分钟免费时长+海量鸿蒙真机,轻松上手云测云调
0
1063
戎玉珂
2025-08-22
科技
【LeetCode 105】算法:从前序与中序遍历序列构造二叉树
0
162
松菊
2025-08-27
科技
【LeetCode 437】算法:路径总和 III
0
328
甄婉丽
2025-08-27
科技
【LeetCode 236】算法:二叉树的最近公共祖先
0
900
瞧蛀
2025-08-30
科技
【LeetCode 35】算法:搜索插入位置
0
900
咫噎
2025-08-30
科技
【LeetCode 74】算法:搜索二维矩阵
0
340
蒙飘
2025-09-01
科技
【LeetCode 33】算法:搜索旋转排序数组
0
925
打阗渖
2025-09-05
程序
转换字符的一句话密码a
0
29
新程序
2025-09-05
安全
【GitHub每日速递】从编程小白到造轮子高手,免费资源 + 实战指南全给你
0
331
吮槌圯
2025-09-09
业界
【GitHub每日速递】想提升技术?这 些开源项目涵盖编程、服务器管理,别错过
0
29
懵崭
2025-09-11
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
回复
本版积分规则
回帖并转播
回帖后跳转到最后一页
浏览过的版块
代码
业界
科技
签约作者
程序园优秀签约作者
发帖
梭净挟
2025-6-1 19:07:28
关注
0
粉丝关注
20
主题发布
板块介绍填写区域,请于后台编辑
财富榜{圆}
敖可
9984
杭环
9988
凶契帽
9988
4
氛疵
9988
5
黎瑞芝
9988
6
猷咎
9986
7
里豳朝
9986
8
肿圬后
9986
9
蝓俟佐
9984
10
虽裘侪
9984
查看更多