leetcode-python3-1758. 生成交替二进制字符串的最少操作数

最新推荐文章于 2026-01-01 13:05:56 发布

原创最新推荐文章于 2026-01-01 13:05:56 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

leetcode-python3 专栏收录该内容

7 篇文章

订阅专栏

该博客讨论了一个字符串问题，其中目标是最小化将字符串转换为以0或1开头所需的翻转次数。作者提出了两种解决方案，分别从0和1开始计数翻转次数，并返回两者之间的较小值。其他解法中，一种通过一次性遍历字符串计算两种情况的翻转次数，另一种则利用字符串的偶数和奇数位置来快速计算。

我的题解：

class Solution:
    def minOperations(self, s: str) -> int:
        return min(self.startWith1(s),self.startWith0(s))

    def startWith1(self,s:str) -> int:
        i,cnt=0,0
        key=0
        maps={
            1:"1",
            0:"0"
        }
        while i<len(s):
            key = key^1
            if s[i] == maps[key]:
                pass
            else:
                cnt+=1
            i+=1
        return cnt

    def startWith0(self,s:str) -> int:
        i,cnt=0,0
        key=1
        maps={
            1:"1",
            0:"0"
        }
        while i<len(s):
            key = key^1
            if s[i] == maps[key]:
                pass
            else:
                cnt+=1
            i+=1
        return cnt

我的思路：

1，一个既定的字符串，要么0开头要么1开头，这两种情况下要翻转操作是不同的

2，我们要求这两种情况的解，并且取它们的最小值

其余的优秀的题解：

class Solution:
    def minOperations(self, s: str) -> int:
        n = len(s)
        cnt, cnt2 = 0, 0
        for i in range(n):
            if s[i] != str(i % 2):
                cnt += 1
            else:
                cnt2 += 1
        return min(cnt, cnt2)

一次循环下计算两种情况的cnt

class Solution:
    def minOperations(self, s: str) -> int:
        x = s[::2].count('1') + s[1::2].count('0')
        return min(x, len(s) - x)

s[::2].count('1') 偶数位有多少个1

s[1::2].count('0')奇数位有多少个0

相加，这是表示1开头的cnt

len(s)-x 正好表示相反的情况，即是 0开头的cnt