LeetCode题解(1864)：构成交替字符串需要的最小交换次数(Python)_leetcode 1864

题目：原题链接（中等）

标签：贪心算法

解法一：

class Solution:
    def minSwaps(self, s: str) -> int:
        c0, c1 = s.count("0"), s.count("1")
        if c0 + 1 < c1:
            return -1
        elif c0 + 1 == c1:
            ans = 0
            for i in range(0, len(s), 2):
                if s[i] != "1":
                    ans += 1
            return ans
        elif c0 == c1:
            ans1 = 0
            for i in range(0, len(s), 2):
                if s[i] == "0":
                    ans1 += 1
            ans2 = len(s) // 2 - ans1
            return min(ans1, ans2)
        elif c0 == c1 + 1:
            ans = 0
            for i in range(0, len(s), 2):
                if s[i] != "0":
                    ans += 1
            return ans
        else:  # c0 > c1 + 1
            return -1
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