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

题目

2712. 使所有字符相等的最小成本
给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作：

• 选中一个下标 i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。
  
• 选中一个下标 i 并且反转从下标 i 到下标 n - 1（包括下标 i 和下标 n - 1 ）的所有字符，成本为 n - i 。
  

返回使字符串内所有字符 相等 需要的 最小成本 。
反转 字符意味着：如果原来的值是 '0' ，则反转后值变为 '1' ，反之亦然。
示例 1：

1. 输入：s = "0011"
2. 输出：2
3. 解释：执行第二种操作，选中下标 i = 2 ，可以得到 s = "0000" ，成本为 2 。可以证明 2 是使所有字符相等的最小成本。

复制代码

示例 2：

1. 输入：s = "010101"
2. 输出：9
3. 解释：执行第一种操作，选中下标 i = 2 ，可以得到 s = "101101" ，成本为 3 。
4. 执行第一种操作，选中下标 i = 1 ，可以得到 s = "011101" ，成本为 2 。
5. 执行第一种操作，选中下标 i = 0 ，可以得到 s = "111101" ，成本为 1 。
6. 执行第二种操作，选中下标 i = 4 ，可以得到 s = "111110" ，成本为 2 。
7. 执行第二种操作，选中下标 i = 5 ，可以得到 s = "111111" ，成本为 1 。
8. 使所有字符相等的总成本等于 9 。可以证明 9 是使所有字符相等的最小成本。

复制代码

提示：
<ul>1

热心回复！

用心讨论，共获提升！

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

谢谢楼主提供！

yyds。多谢分享

过来提前占个楼

谢谢分享，辛苦了

前排留名，哈哈哈

过来提前占个楼

热心回复！

这个好，看起来很实用

谢谢分享，试用一下

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

谢谢楼主提供！

用心讨论，共获提升！

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

用心讨论，共获提升！

谢谢分享，试用一下

感谢分享，学习下。