1，问题描述
2712. 使所有字符相等的最小成本
难度：中等
给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作：
- 选中一个下标
i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。
- 选中一个下标
i 并且反转从下标 i 到下标 n - 1（包括下标 i 和下标 n - 1 ）的所有字符，成本为 n - i 。
返回使字符串内所有字符 相等 需要的 最小成本 。
反转 字符意味着：如果原来的值是 ‘0’ ，则反转后值变为 ‘1’ ，反之亦然。
示例 1：
1
2
3
| 输入：s = "0011"
输出：2
解释：执行第二种操作，选中下标 i = 2 ，可以得到 s = "0000" ，成本为 2 。可以证明 2 是使所有字符相等的最小成本。
|
示例 2：
1
2
3
4
5
6
7
8
| 输入：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 是使所有字符相等的最小成本。
|
提示：
1 <= s.length == n <= 105s[i] 为 '0' 或 '1'
2，初步思考
这个里面有这样的隐藏逻辑，两个相邻且不相同的字符要变为一样就必须有一边需要全部变换一下符号！
所以我们只用选取变换消耗资源少的即可
3，代码处理
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
| package days;
public class _2712使所有字符相等的最小成本 {
public long minimumCost(String s) {
long res = 0;
char[] charArray = s.toCharArray();
int len = charArray.length;
for (int i = 0; i < len - 1; i++) {
if (charArray[i] != charArray[i + 1]) {
charArray[i] = charArray[i + 1];
res += Math.min(len - (i + 1), i + 1);
}
}
return res;
}
public static void main(String[] args) {
_2712使所有字符相等的最小成本 q = new _2712使所有字符相等的最小成本();
System.out.println(q.minimumCost("010101"));
System.out.println(q.minimumCost("0011"));
}
}
|