找回密码
 立即注册
首页 业界区 安全 leetcode每日一题:使所有字符相等的最小成本 ...

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

梭净挟 2025-6-1 19:07:28
1.jpeg

题目

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
您需要登录后才可以回帖 登录 | 立即注册