feat: 20260307 check in

Author: NoyeArk

leetcode/4-每日一题/1888. 使二进制字符串字符交替的最少反转次数.md

@@ -0,0 +1,36 @@
+# 1888. 使二进制字符串字符交替的最少反转次数
+
+> **日期**：2026-03-07  
+> **所用时间**：10min  
+> **知识点**：滑动窗口、字符串
+
+## 1. 滑动窗口（循环展开）
+
+交替串只有两种：偶数位为 0、奇数位为 1（0101...），或反之（1010...）。若允许循环左移，等价于在「原串重复两次」上枚举每个长度为 `n` 的起点，计算该段变为 0101... 所需反转次数 `cnt`，另一种模式为 `n - cnt`，取所有窗口的 `min(cnt, n - cnt)` 的最小值即可。
+
+实现：在长度为 `2n - 1` 的虚拟串上滑动窗口（下标 `i` 对应 `s[i % n]`），按 0101 模式统计当前窗口内需反转的个数 `cnt`；窗口左端 `l >= 0` 时用 `min(ans, cnt, n - cnt)` 更新答案，并随窗口右移用当前左端字符是否需反转来更新 `cnt`。
+
+复杂度分析：
+
+- 时间复杂度：$O(n)$
+- 空间复杂度：$O(1)$
+
+**Python3**
+
+```python
+class Solution:
+    def minFlips(self, s: str) -> int:
+        ans = n = len(s)
+        cnt = 0
+
+        for i in range(2 * n - 1):
+            if int(s[i % n]) % 2 != i % 2:
+                cnt += 1
+            l = i - n + 1
+            if l < 0:
+                continue
+            ans = min(ans, cnt, n - cnt)
+            if int(s[l % n]) % 2 != l % 2:
+                cnt -= 1
+        return ans
+```