1888. Minimum Number of Flips to Make the Binary String Alternating¶
题目信息¶
- 题号:
1888
- 难度:
Medium
- 主题:
滑动窗口、字符串
- 原题:
- 重点:
可反复把首字符移到末尾,再翻转任意字符
题目重述¶
允许先进行任意次循环左移,再翻转任意位置的二进制字符。返回把字符串变成交替串所需的最少翻转次数。
自建示例¶
输入:s = "010"
输出:0
解释:原字符串已经交替。
输入:s = "111"
输出:1
解释:翻转中间字符即可得到 101。