1864. Minimum Number of Swaps to Make the Binary String Alternating

题目信息

题号:

1864

难度:

Medium

主题:

贪心、字符串

原题:

LeetCode 1864

重点:

可交换任意两个位置,求变成交替串的最少交换数,不可能返回 -1

题目重述

允许交换二进制字符串中的任意两个字符。返回使相邻字符始终不同所需的最少交换次数;无法做到时返回 -1。

自建示例

输入:s = "111000"
输出:1
解释:交换下标 1 与 4 后可得到 101010。
输入:s = "1110"
输出:-1
解释:0 与 1 的数量差超过 1,无法形成交替串。