LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）

一、题目

给你一个二进制字符串 s 。你可以按任意顺序执行以下两种操作任意次：

• 类型 1 ：删除 字符串 s 的第一个字符并将它 添加 到字符串结尾。
• 类型 2 ：选择 字符串 s 中任意一个字符并将该字符 反转 ，也就是如果值为 ‘0’ ，则反转得到 ‘1’ ，反之亦然。

请你返回使 s 变成 交替 字符串的前提下， 类型 2 的 最少 操作次数 。

我们称一个字符串是 交替 的，需要满足任意相邻字符都不同。

• 比方说，字符串 “010” 和 “1010” 都是交替的，但是字符串 “0100” 不是。

示例 1：

输入：s = "111000"
输出：2
解释：执行第一种操作两次，得到 s = "100011" 。
然后对第三个和第六个字符执行第二种操作，得到 s = "101010" 。

示例 2：

输入：s = "010"
输出：0
解释：字符串已经是交替的。

示例 3：

输入：s = "1110"
输出：1
解释：对第二个字符执行第二种操作，得到 s = "1010" 。

提示：

• 1 <= s.length <= 10^5
• s[i] 要么是 ‘0’ ，要么是 ‘1’ 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-number-of-flips-to-make-the-binary-string-alternating
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 滑动窗口

（1）思路

对操作 1，将第一个字符移动到字符串结尾，等效于先将 s 首尾相接构造一个长度为 2 * len 的字符串，再通过长度为 len 的滑动窗口取最小值。
因为最终得到的交替字符串只可能是 “0101010…” 或 “1010101…” 2 种情况，对这 2 种状态分别求解所需的操作次数即可。

（2）代码

class Solution {
   
    public int minFlips(