梭净挟 发表于 2025-6-1 19:07:28

leetcode每日一题:使所有字符相等的最小成本


题目

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

方子楠 发表于 2025-10-11 00:43:02

热心回复!

蔬陶 发表于 2025-12-11 12:58:12

用心讨论,共获提升!

钨哄魁 发表于 2025-12-14 04:52:53

不错,里面软件多更新就更好了

尸酒岐 发表于 2025-12-23 12:53:00

谢谢楼主提供!

任佳湍 发表于 2025-12-24 09:55:12

yyds。多谢分享

顾星 发表于 2026-1-5 04:45:14

过来提前占个楼

懵崭 发表于 2026-1-14 11:31:40

谢谢分享,辛苦了

后仲舒 发表于 2026-1-14 14:27:59

前排留名,哈哈哈

飧沾 发表于 2026-1-18 10:10:54

过来提前占个楼

黎瑞芝 发表于 2026-1-19 07:30:15

热心回复!

喳谍 发表于 2026-1-21 07:43:17

这个好,看起来很实用

宁觅波 发表于 2026-1-21 11:17:25

谢谢分享,试用一下

阕阵闲 发表于 2026-1-23 09:05:31

鼓励转贴优秀软件安全工具和文档!

司空娅玲 发表于 2026-1-23 19:26:42

谢谢楼主提供!

仰翡邸 发表于 2026-1-24 04:41:02

用心讨论,共获提升!

呶募妙 发表于 2026-1-24 09:41:59

懂技术并乐意极积无私分享的人越来越少。珍惜

懵径 发表于 2026-1-24 09:55:45

用心讨论,共获提升!

诘琅 发表于 2026-1-28 04:52:31

谢谢分享,试用一下

洪思思 发表于 2026-1-28 07:08:16

感谢分享,学习下。
页: [1] 2 3
查看完整版本: leetcode每日一题:使所有字符相等的最小成本