feat: update lc problems

Author: yanglbme

solution/0000-0099/0075.Sort Colors/README.md

@@ -13,7 +13,7 @@
 <ul>
 </ul>
 
-<p>必须在不使用库的sort函数的情况下解决这个问题。</p>
+<p>必须在不使用库内置的 sort 函数的情况下解决这个问题。</p>
 
 <p>&nbsp;</p>
 
@@ -46,7 +46,6 @@
 <p><strong>进阶：</strong></p>
 
 <ul>
-	<li>你可以不使用代码库中的排序函数来解决这道题吗？</li>
 	<li>你能想出一个仅使用常数空间的一趟扫描算法吗？</li>
 </ul>
 

solution/0700-0799/0763.Partition Labels/README.md

@@ -6,28 +6,37 @@
 
 <!-- 这里写题目描述 -->
 
-<p>字符串 <code>S</code> 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。</p>
+<p>给你一个字符串 <code>s</code> 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。</p>
 
-<p> </p>
+<p>注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 <code>s</code> 。</p>
 
-<p><strong>示例：</strong></p>
+<p>返回一个表示每个字符串片段的长度的列表。</p>
+
+<p>&nbsp;</p>
+<strong class="example">示例 1：</strong>
 
 <pre>
-<strong>输入：</strong>S = "ababcbacadefegdehijhklij"
+<strong>输入：</strong>s = "ababcbacadefegdehijhklij"
 <strong>输出：</strong>[9,7,8]
 <strong>解释：</strong>
-划分结果为 "ababcbaca", "defegde", "hijhklij"。
+划分结果为 "ababcbaca"、"defegde"、"hijhklij" 。
 每个字母最多出现在一个片段中。
-像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。
+像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的，因为划分的片段数较少。 </pre>
+
+<p><strong class="example">示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "eccbbbbdec"
+<strong>输出：</strong>[10]
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>S</code>的长度在<code>[1, 500]</code>之间。</li>
-	<li><code>S</code>只包含小写字母 <code>'a'</code> 到 <code>'z'</code> 。</li>
+	<li><code>1 &lt;= s.length &lt;= 500</code></li>
+	<li><code>s</code> 仅由小写英文字母组成</li>
 </ul>
 
 ## 解法

solution/0800-0899/0885.Spiral Matrix III/README.md

@@ -6,48 +6,39 @@
 
 <!-- 这里写题目描述 -->
 
-<p>在&nbsp;<code>R</code>&nbsp;行&nbsp;<code>C</code>&nbsp;列的矩阵上，我们从&nbsp;<code>(r0, c0)</code>&nbsp;面朝东面开始</p>
+<p>在 <code>rows x cols</code> 的网格上，你从单元格 <code>(rStart, cStart)</code> 面朝东面开始。网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。</p>
 
-<p>这里，网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。</p>
+<p>你需要以顺时针按螺旋状行走，访问此网格中的每个位置。每当移动到网格的边界之外时，需要继续在网格之外行走（但稍后可能会返回到网格边界）。</p>
 
-<p>现在，我们以顺时针按螺旋状行走，访问此网格中的每个位置。</p>
-
-<p>每当我们移动到网格的边界之外时，我们会继续在网格之外行走（但稍后可能会返回到网格边界）。</p>
-
-<p>最终，我们到过网格的所有&nbsp;<code>R * C</code>&nbsp;个空间。</p>
+<p>最终，我们到过网格的所有&nbsp;<code>rows x cols</code>&nbsp;个空间。</p>
 
 <p>按照访问顺序返回表示网格位置的坐标列表。</p>
 
 <p>&nbsp;</p>
 
-<p><strong>示例 1：</strong></p>
-
-<pre><strong>输入：</strong>R = 1, C = 4, r0 = 0, c0 = 0
+<p><strong class="example">示例 1：</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0800-0899/0885.Spiral%20Matrix%20III/images/example_1.png" style="width: 174px; height: 99px;" />
+<pre>
+<strong>输入：</strong>rows = 1, cols = 4, rStart = 0, cStart = 0
 <strong>输出：</strong>[[0,0],[0,1],[0,2],[0,3]]
-
-<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0800-0899/0885.Spiral%20Matrix%20III/images/example_1.png" style="height: 99px; width: 174px;">
 </pre>
 
-<p>&nbsp;</p>
-
-<p><strong>示例 2：</strong></p>
-
-<pre><strong>输入：</strong>R = 5, C = 6, r0 = 1, c0 = 4
+<p><strong class="example">示例 2：</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0800-0899/0885.Spiral%20Matrix%20III/images/example_2.png" style="width: 202px; height: 142px;" />
+<pre>
+<strong>输入：</strong>rows = 5, cols = 6, rStart = 1, cStart = 4
 <strong>输出：</strong>[[1,4],[1,5],[2,5],[2,4],[2,3],[1,3],[0,3],[0,4],[0,5],[3,5],[3,4],[3,3],[3,2],[2,2],[1,2],[0,2],[4,5],[4,4],[4,3],[4,2],[4,1],[3,1],[2,1],[1,1],[0,1],[4,0],[3,0],[2,0],[1,0],[0,0]]
-
-<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0800-0899/0885.Spiral%20Matrix%20III/images/example_2.png" style="height: 142px; width: 202px;">
 </pre>
 
 <p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
-<ol>
-	<li><code>1 &lt;= R &lt;= 100</code></li>
-	<li><code>1 &lt;= C &lt;= 100</code></li>
-	<li><code>0 &lt;= r0 &lt; R</code></li>
-	<li><code>0 &lt;= c0 &lt; C</code></li>
-</ol>
+<ul>
+	<li><code>1 &lt;= rows, cols &lt;= 100</code></li>
+	<li><code>0 &lt;= rStart &lt; rows</code></li>
+	<li><code>0 &lt;= cStart &lt; cols</code></li>
+</ul>
 
 ## 解法
 

solution/0900-0999/0948.Bag of Tokens/README.md

@@ -6,56 +6,57 @@
 
 <!-- 这里写题目描述 -->
 
-<p>你的初始 <strong>能量</strong> 为 <code>P</code>，初始 <strong>分数</strong> 为 <code>0</code>，只有一包令牌 <code>tokens</code> 。其中 <code>tokens[i]</code> 是第 <code>i</code> 个令牌的值（下标从 0 开始）。</p>
+<p>你的初始 <strong>能量</strong> 为 <code>power</code>，初始 <strong>分数</strong> 为&nbsp;<code>0</code>，只有一包令牌 <code>tokens</code> 。其中 <code>tokens[i]</code> 是第 <code>i</code> 个令牌的值（下标从 0 开始）。</p>
 
 <p>令牌可能的两种使用方法如下：</p>
 
 <ul>
-	<li>如果你至少有 <code>token[i]</code> 点 <strong>能量</strong> ，可以将令牌 <code>i</code> 置为正面朝上，失去 <code>token[i]</code> 点 <strong>能量</strong> ，并得到 <code>1</code> <strong>分</strong> 。</li>
-	<li>如果我们至少有 <code>1</code> <strong>分 </strong>，可以将令牌 <code>i</code> 置为反面朝上，获得 <code>token[i]</code> 点 <strong>能量</strong> ，并失去 <code>1</code> <strong>分</strong> 。</li>
+	<li>如果你至少有&nbsp;<code>token[i]</code>&nbsp;点 <strong>能量</strong> ，可以将令牌 <code>i</code> 置为正面朝上，失去&nbsp;<code>token[i]</code>&nbsp;点 <strong>能量</strong> ，并得到&nbsp;<code>1</code>&nbsp;<strong>分</strong> 。</li>
+	<li>如果我们至少有&nbsp;<code>1</code>&nbsp;<strong>分 </strong>，可以将令牌 <code>i</code> 置为反面朝上，获得&nbsp;<code>token[i]</code> 点 <strong>能量</strong> ，并失去&nbsp;<code>1</code>&nbsp;<strong>分</strong> 。</li>
 </ul>
 
 <p>每个令牌 <strong>最多</strong> 只能使用一次，使用 <strong>顺序不限</strong> ，<strong>不需</strong> 使用所有令牌。</p>
 
 <p>在使用任意数量的令牌后，返回我们可以得到的最大 <strong>分数</strong> 。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <ol>
 </ol>
 
 <p><strong>示例 1：</strong></p>
 
 <pre>
-<strong>输入：</strong>tokens = [100], P = 50
+<strong>输入：</strong>tokens = [100], power = 50
 <strong>输出：</strong>0
 <strong>解释：</strong>无法使用唯一的令牌，因为能量和分数都太少了。</pre>
 
 <p><strong>示例 2：</strong></p>
 
 <pre>
-<strong>输入：</strong>tokens = [100,200], P = 150
+<strong>输入：</strong>tokens = [100,200], power = 150
 <strong>输出：</strong>1
-<strong>解释：</strong>令牌 0 正面朝上，能量变为 50，分数变为 1 。不必使用令牌 1 ，因为你无法使用它来提高分数。</pre>
+<strong>解释：</strong>令牌 0 正面朝上，能量变为 50，分数变为 1 。
+不必使用令牌 1 ，因为你无法使用它来提高分数。</pre>
 
 <p><strong>示例 3：</strong></p>
 
 <pre>
-<strong>输入：</strong>tokens = [100,200,300,400], P = 200
+<strong>输入：</strong>tokens = [100,200,300,400], power = 200
 <strong>输出：</strong>2
 <strong>解释：</strong>按下面顺序使用令牌可以得到 2 分：
 1. 令牌 0 正面朝上，能量变为 100 ，分数变为 1
 2. 令牌 3 正面朝下，能量变为 500 ，分数变为 0
 3. 令牌 1 正面朝上，能量变为 300 ，分数变为 1
 4. 令牌 2 正面朝上，能量变为 0 ，分数变为 2</pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>0 <= tokens.length <= 1000</code></li>
-	<li><code>0 <= tokens[i], P < 10<sup>4</sup></code></li>
+	<li><code>0 &lt;= tokens.length &lt;= 1000</code></li>
+	<li><code>0 &lt;= tokens[i],&nbsp;power &lt; 10<sup>4</sup></code></li>
 </ul>
 
 ## 解法

solution/1200-1299/1217.Minimum Cost to Move Chips to The Same Position/README.md

@@ -55,8 +55,8 @@
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 &lt;= chips.length &lt;= 100</code></li>
-	<li><code>1 &lt;= chips[i] &lt;= 10^9</code></li>
+	<li><code>1 &lt;= position.length &lt;= 100</code></li>
+	<li><code>1 &lt;= position[i] &lt;= 10^9</code></li>
 </ul>
 
 ## 解法

solution/1200-1299/1221.Split a String in Balanced Strings/README.md

@@ -6,11 +6,13 @@
 
 <!-- 这里写题目描述 -->
 
-<p>在一个 <strong>平衡字符串</strong> 中，<code>'L'</code> 和 <code>'R'</code> 字符的数量是相同的。</p>
+<p><strong>平衡字符串</strong> 中，<code>'L'</code> 和 <code>'R'</code> 字符的数量是相同的。</p>
 
-<p>给你一个平衡字符串&nbsp;<code>s</code>，请你将它分割成尽可能多的平衡字符串。</p>
+<p>给你一个平衡字符串&nbsp;<code>s</code>，请你将它分割成尽可能多的子字符串，并满足：</p>
 
-<p><strong>注意：</strong>分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。</p>
+<ul>
+	<li>每个子字符串都是平衡字符串。</li>
+</ul>
 
 <p>返回可以通过分割得到的平衡字符串的 <strong>最大数量</strong> <strong>。</strong></p>
 
@@ -27,33 +29,25 @@
 <p><strong>示例 2：</strong></p>
 
 <pre>
-<strong>输入：</strong>s = "RLLLLRRRLR"
-<strong>输出：</strong>3
-<strong>解释：</strong>s 可以分割为 "RL"、"LLLRRR"、"LR" ，每个子字符串中都包含相同数量的 'L' 和 'R' 。
-</pre>
+<strong>输入：</strong>s = "RLRRRLLRLL"
+<strong>输出：</strong>2
+<strong>解释：</strong>s 可以分割为 "RL"、"RRRLLRLL"，每个子字符串中都包含相同数量的 'L' 和 'R' 。
+注意，s 无法分割为 "RL"、"RR"、"RL"、"LR"、"LL" 因为第 2 个和第 5 个子字符串不是平衡字符串。</pre>
 
 <p><strong>示例 3：</strong></p>
 
 <pre>
 <strong>输入：</strong>s = "LLLLRRRR"
 <strong>输出：</strong>1
-<strong>解释：</strong>s 只能保持原样 "LLLLRRRR".
-</pre>
-
-<p><strong>示例 4：</strong></p>
-
-<pre>
-<strong>输入：</strong>s = "RLRRRLLRLL"
-<strong>输出：</strong>2
-<strong>解释：</strong>s 可以分割为 "RL"、"RRRLLRLL" ，每个子字符串中都包含相同数量的 'L' 和 'R' 。
+<strong>解释：</strong>s 只能保持原样 "LLLLRRRR" 。
 </pre>
 
 <p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 &lt;= s.length &lt;= 1000</code></li>
+	<li><code>2 &lt;= s.length &lt;= 1000</code></li>
 	<li><code>s[i] = 'L' 或 'R'</code></li>
 	<li><code>s</code> 是一个 <strong>平衡</strong> 字符串</li>
 </ul>

solution/1700-1799/1758.Minimum Changes To Make Alternating Binary String/README.md

@@ -50,11 +50,11 @@
 
 **方法一：一次遍历**
 
-根据题意，如果得到交替字符串 `01010101...` 所需要的操作数为 `cnt`，那么得到交替字符串 `10101010...` 所需要的操作数为 `n - cnt`。
+根据题意，如果得到交替字符串 `01010101...` 所需要的操作数为 $cnt$，那么得到交替字符串 `10101010...` 所需要的操作数为 $n - cnt$。
 
-因此，我们只需要遍历一次字符串 `s`，统计出 `cnt` 的值，那么答案即为 `min(cnt, n - cnt)`。
+因此，我们只需要遍历一次字符串 $s$，统计出 $cnt$ 的值，那么答案即为 $\min(cnt, n - cnt)$。
 
-时间复杂度 $O(n)$，空间复杂度 $O(1)$。其中 $n$ 为字符串 `s` 的长度。
+时间复杂度 $O(n)$，空间复杂度 $O(1)$。其中 $n$ 为字符串 $s$ 的长度。
 
 <!-- tabs:start -->
 
@@ -65,9 +65,7 @@
 ```python
 class Solution:
     def minOperations(self, s: str) -> int:
-        cnt = 0
-        for i, c in enumerate(s):
-            cnt += c == '01'[i & 1]
+        cnt = sum(c != '01'[i & 1] for i, c in enumerate(s))
         return min(cnt, len(s) - cnt)
 ```
 
@@ -80,7 +78,7 @@ class Solution {
     public int minOperations(String s) {
         int cnt = 0, n = s.length();
         for (int i = 0; i < n; ++i) {
-            cnt += (s.charAt(i) == "01".charAt(i & 1) ? 1 : 0);
+            cnt += (s.charAt(i) != "01".charAt(i & 1) ? 1 : 0);
         }
         return Math.min(cnt, n - cnt);
     }
@@ -94,9 +92,7 @@ class Solution {
 public:
     int minOperations(string s) {
         int cnt = 0, n = s.size();
-        for (int i = 0; i < n; ++i) {
-            cnt += s[i] == "01"[i & 1];
-        }
+        for (int i = 0; i < n; ++i) cnt += s[i] != "01"[i & 1];
         return min(cnt, n - cnt);
     }
 };
@@ -107,9 +103,8 @@ public:
 ```go
 func minOperations(s string) int {
 	cnt := 0
-	t := []rune("01")
 	for i, c := range s {
-		if t[i&1] != c {
+		if c != []rune("01")[i&1] {
 			cnt++
 		}
 	}

solution/1700-1799/1758.Minimum Changes To Make Alternating Binary String/README_EN.md

@@ -52,9 +52,7 @@
 ```python
 class Solution:
     def minOperations(self, s: str) -> int:
-        cnt = 0
-        for i, c in enumerate(s):
-            cnt += c == '01'[i & 1]
+        cnt = sum(c != '01'[i & 1] for i, c in enumerate(s))
         return min(cnt, len(s) - cnt)
 ```
 
@@ -65,7 +63,7 @@ class Solution {
     public int minOperations(String s) {
         int cnt = 0, n = s.length();
         for (int i = 0; i < n; ++i) {
-            cnt += (s.charAt(i) == "01".charAt(i & 1) ? 1 : 0);
+            cnt += (s.charAt(i) != "01".charAt(i & 1) ? 1 : 0);
         }
         return Math.min(cnt, n - cnt);
     }
@@ -79,9 +77,7 @@ class Solution {
 public:
     int minOperations(string s) {
         int cnt = 0, n = s.size();
-        for (int i = 0; i < n; ++i) {
-            cnt += s[i] == "01"[i & 1];
-        }
+        for (int i = 0; i < n; ++i) cnt += s[i] != "01"[i & 1];
         return min(cnt, n - cnt);
     }
 };
@@ -92,9 +88,8 @@ public:
 ```go
 func minOperations(s string) int {
 	cnt := 0
-	t := []rune("01")
 	for i, c := range s {
-		if t[i&1] != c {
+		if c != []rune("01")[i&1] {
 			cnt++
 		}
 	}

solution/1700-1799/1758.Minimum Changes To Make Alternating Binary String/Solution.cpp

@@ -2,9 +2,7 @@ class Solution {
 public:
     int minOperations(string s) {
         int cnt = 0, n = s.size();
-        for (int i = 0; i < n; ++i) {
-            cnt += s[i] == "01"[i & 1];
-        }
+        for (int i = 0; i < n; ++i) cnt += s[i] != "01"[i & 1];
         return min(cnt, n - cnt);
     }
 };

solution/1700-1799/1758.Minimum Changes To Make Alternating Binary String/Solution.go

@@ -1,8 +1,7 @@
 func minOperations(s string) int {
 	cnt := 0
-	t := []rune("01")
 	for i, c := range s {
-		if t[i&1] != c {
+		if c != []rune("01")[i&1] {
 			cnt++
 		}
 	}

solution/1700-1799/1758.Minimum Changes To Make Alternating Binary String/Solution.java

@@ -2,7 +2,7 @@ class Solution {
     public int minOperations(String s) {
         int cnt = 0, n = s.length();
         for (int i = 0; i < n; ++i) {
-            cnt += (s.charAt(i) == "01".charAt(i & 1) ? 1 : 0);
+            cnt += (s.charAt(i) != "01".charAt(i & 1) ? 1 : 0);
         }
         return Math.min(cnt, n - cnt);
     }