1758.生成交替二进制字符串的最少操作数
方法一:简单模拟
时间复杂度 $O(n)$,空间复杂度 $O(1)$。
func minOperations(s string) int {
cnt := 0
for i, c := range s {
cnt += int(c-'0') ^ (i & 1)
}
if cnt < len(s)-cnt {
return cnt
}
return len(s) - cnt
}
时间复杂度 $O(n)$,空间复杂度 $O(1)$。
func minOperations(s string) int {
cnt := 0
for i, c := range s {
cnt += int(c-'0') ^ (i & 1)
}
if cnt < len(s)-cnt {
return cnt
}
return len(s) - cnt
}