class Solution {
public int minOperations(String s) {
int cnt1 = 0, cnt2 = 0;
//cnt1代表变成010101需要改变几个
//cnt2代表变成101010需要改变几个
for (int i = 0; i < s.length(); i++) {
if(i % 2 == 0){
if(s.charAt(i) == '0')
cnt2++;
if(s.charAt(i) == '1')
cnt1++;
}else {
if(s.charAt(i) == '1')
cnt2++;
if(s.charAt(i) == '0')
cnt1++;
}
}
return Math.min(cnt1,cnt2);
}
}
leetcode 【贪心算法】不是很明显,其实就是极端讨论两种情况
最新推荐文章于 2024-08-28 23:27:41 发布