leetcode交替二进制字符串

最新推荐文章于 2021-06-12 17:50:13 发布

紫砂痕

最新推荐文章于 2021-06-12 17:50:13 发布

阅读量265

点赞数

分类专栏：机器学习 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_36047533/article/details/117632310

版权

交替二进制字符串最小操作数字符串处理算法 LeetCode

关键词由CSDN通过智能技术生成

leetcode 同时被 3 个专栏收录

22 篇文章 0 订阅

订阅专栏

数据结构

20 篇文章 0 订阅

订阅专栏

机器学习

10 篇文章 0 订阅

订阅专栏

0. 交替二进制字符串

交替二进制字符串是指有0，1 构成的、且0，1相间的字符串，比如“010”， “1010”

解决的方法，可以遍历两种可能：‘0’开头的交替字符串或者 ‘1’ 开头的字符串。

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

在这里插入图片描述

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

在这里插入图片描述

import collections
class Solution:
    def minSwaps(self, s: str) -> int:
        dicta = collections.Counter(s)
        if abs(dicta['0']- dicta['1'])>1:
            return -1
        res = 0
        N = len(s)
        if N%2 == 0:
            new1 = '01'*(N//2)
            new2 = '10' *(N//2)
            count1 = 0
            count2 = 0
            for i in range(N):
                if new1[i] !=s[i]:
                    count1+=1
                if new2[i] != s[i]:
                    count2+=1
            res = min(count1, count2)        
        else:    
            if dicta['0'] > dicta['1']:
                new = '01'*(N//2) + '0'
            else:
                new = '10'*(N//2) + '1'
            for i in range(N):
                if s[i] != new[i]:
                    res +=1      
        return res//2