✨feat: add 1758

Author: SharingSource

Index/模拟.md

@@ -211,6 +211,7 @@
 | [1742. 盒子中小球的最大数量](https://leetcode.cn/problems/maximum-number-of-balls-in-a-box/) | [LeetCode 题解链接](https://leetcode.cn/problems/maximum-number-of-balls-in-a-box/solution/by-ac_oier-3mxf/) | 简单 | 🤩🤩🤩 |
 | [1743. 从相邻元素对还原数组](https://leetcode-cn.com/problems/restore-the-array-from-adjacent-pairs/) | [LeetCode 题解链接](https://leetcode-cn.com/problems/restore-the-array-from-adjacent-pairs/solution/gong-shui-san-xie-yi-ti-shuang-jie-dan-x-elpx/) | 中等 | 🤩🤩🤩🤩 |
 | [1748. 唯一元素的和](https://leetcode-cn.com/problems/sum-of-unique-elements/) | [LeetCode 题解链接](https://leetcode-cn.com/problems/sum-of-unique-elements/solution/gong-shui-san-xie-yi-ti-shuang-jie-pai-x-atnd/) | 简单 | 🤩🤩🤩🤩     |
+| [1758. 生成交替二进制字符串的最少操作数](https://leetcode.cn/problems/minimum-changes-to-make-alternating-binary-string/) | [LeetCode 题解链接](https://leetcode.cn/problems/minimum-changes-to-make-alternating-binary-string/solution/by-ac_oier-gclh/) | 简单 | 🤩🤩🤩🤩 |
 | [1763. 最长的美好子字符串](https://leetcode-cn.com/problems/longest-nice-substring/) | [LeetCode 题解链接](https://leetcode-cn.com/problems/longest-nice-substring/solution/cong-shu-ju-fan-wei-xuan-ze-he-gua-suan-n3y2a/) | 简单 | 🤩🤩🤩      |
 | [1768. 交替合并字符串](https://leetcode.cn/problems/merge-strings-alternately/) | [LeetCode 题解链接](https://leetcode.cn/problems/merge-strings-alternately/solution/by-ac_oier-rjve/) | 简单 | 🤩🤩🤩 |
 | [1773. 统计匹配检索规则的物品数量](https://leetcode.cn/problems/count-items-matching-a-rule/) | [LeetCode 题解链接](https://leetcode.cn/problems/count-items-matching-a-rule/solution/by-ac_oier-qyd6/) | 简单 | 🤩🤩🤩 |

LeetCode/1751-1760/1758. 生成交替二进制字符串的最少操作数（简单）.md

@@ -0,0 +1,93 @@
+### 题目描述
+
+这是 LeetCode 上的 **[1758. 生成交替二进制字符串的最少操作数](https://leetcode.cn/problems/minimum-changes-to-make-alternating-binary-string/solution/by-ac_oier-gclh/)** ，难度为 **简单**。
+
+Tag : 「模拟」
+
+
+
+给你一个仅由字符 `'0'` 和 `'1'` 组成的字符串 `s` 。一步操作中，你可以将任一 `'0'` 变成 `'1'` ，或者将 `'1'` 变成 `'0'` 。
+
+交替字符串 定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 `"010"` 是交替字符串，而字符串 `"0100"` 不是。
+
+返回使 `s` 变成 交替字符串 所需的 最少 操作数。
+
+示例 1：
+```
+输入：s = "0100"
+
+输出：1
+
+解释：如果将最后一个字符变为 '1' ，s 就变成 "0101" ，即符合交替字符串定义。
+```
+示例 2：
+```
+输入：s = "10"
+
+输出：0
+
+解释：s 已经是交替字符串。
+```
+示例 3：
+```
+输入：s = "1111"
+
+输出：2
+
+解释：需要 2 步操作得到 "0101" 或 "1010" 。
+```
+
+提示：
+* $1 <= s.length <= 10^4$
+* `s[i]` 是 `'0'` 或 `'1'`
+
+---
+
+### 模拟
+
+最终结果只有「从 `0` 开始的交替串」和「从 `1` 开始的交替串」两种。
+
+对于一个长度为 `n` 的未知序列 `A` 而言，假设我们需要花费 `cnt` 次操作将其变为「从 `0` 开始的交替串」，那么我们想要将其变为「从 `1` 开始的交替串」则需要 `n - cnt` 次操作：原本操作的 `cnt` 个位置不能动，而原本没操作的位置则都需要翻转，从而确保两种交替串对应位均相反。
+
+Java 代码：
+```Java
+class Solution {
+    public int minOperations(String s) {
+        int n = s.length(), cnt = 0;
+        for (int i = 0; i < n; i++) cnt += (s.charAt(i) - '0') ^ (i & 1);
+        return Math.min(cnt, n - cnt);
+    }
+}
+```
+TypeScript 代码：
+```TypeScript
+function minOperations(s: string): number {
+    let n = s.length, cnt = 0
+    for (let i = 0; i < n; i++) cnt += (s.charCodeAt(i) - '0'.charCodeAt(0)) ^ (i & 1)
+    return Math.min(cnt, n - cnt)
+}
+```
+Python3 代码：
+```Python3
+class Solution:
+    def minOperations(self, s: str) -> int:
+        n, cnt = len(s), 0
+        for i, c in enumerate(s):
+            cnt += (ord(c) - ord('0')) ^ (i & 1)
+        return min(cnt, n - cnt)
+```
+* 时间复杂度：$O(n)$
+* 空间复杂度：$O(1)$
+
+---
+
+### 最后
+
+这是我们「刷穿 LeetCode」系列文章的第 `No.1758` 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，部分是有锁题，我们将先把所有不带锁的题目刷完。
+
+在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。
+
+为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：https://github.com/SharingSource/LogicStack-LeetCode 。
+
+在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。
+