chore: update lc problems (doocs#2042)

Author: acbin

solution/0000-0099/0085.Maximal Rectangle/README.md

@@ -20,32 +20,18 @@
 
 <p><strong>示例 2：</strong></p>
 
-<pre>
-<strong>输入：</strong>matrix = []
-<strong>输出：</strong>0
-</pre>
-
-<p><strong>示例 3：</strong></p>
-
 <pre>
 <strong>输入：</strong>matrix = [["0"]]
 <strong>输出：</strong>0
 </pre>
 
-<p><strong>示例 4：</strong></p>
+<p><strong>示例 3：</strong></p>
 
 <pre>
 <strong>输入：</strong>matrix = [["1"]]
 <strong>输出：</strong>1
 </pre>
 
-<p><strong>示例 5：</strong></p>
-
-<pre>
-<strong>输入：</strong>matrix = [["0","0"]]
-<strong>输出：</strong>0
-</pre>
-
 <p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>

solution/0600-0699/0616.Add Bold Tag in String/README.md

@@ -6,45 +6,58 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个字符串 <code>s</code> 和一个字符串列表 <code>words</code> ，你需要将在字符串列表中出现过的 <code>s</code> 的子串添加加粗闭合标签 &lt;b&gt; 和 &lt;/b&gt; 。</p>
+<p>给定字符串 <code>s</code> 和字符串数组 <code>words</code>。</p>
 
-<p>如果两个子串有重叠部分，你需要把它们一起用一对闭合标签包围起来。同理，如果两个子字符串连续被加粗，那么你也需要把它们合起来用一对加粗标签包围。</p>
+<p>对于 <code>s</code> 内部的子字符串，若其存在于 <code>words</code> 数组中， 则通过添加闭合的粗体标签<meta charset="UTF-8" />&nbsp;<code>&lt;b&gt;</code>&nbsp;和&nbsp;<code>&lt;/b&gt;</code>&nbsp;进行加粗标记。</p>
+
+<ul>
+	<li>如果两个这样的子字符串重叠，你应该仅使用一对闭合的粗体标签将它们包围起来。</li>
+	<li>如果被粗体标签包围的两个子字符串是连续的，你应该将它们合并。</li>
+</ul>
 
 <p>返回添加加粗标签后的字符串 <code>s</code> 。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong> s = "abcxyz123", words = ["abc","123"]
 <strong>输出：</strong>"&lt;b&gt;abc&lt;/b&gt;xyz&lt;b&gt;123&lt;/b&gt;"
+<strong>解释：</strong>两个单词字符串是 s 的子字符串，如下所示: "abcxyz123"。
+我们在每个子字符串之前添加&lt;b&gt;，在每个子字符串之后添加&lt;/b&gt;。
 </pre>
 
 <p><strong>示例 2：</strong></p>
 
 <pre>
 <strong>输入：</strong>s = "aaabbcc", words = ["aaa","aab","bc"]
 <strong>输出：</strong>"&lt;b&gt;aaabbc&lt;/b&gt;c"
+<strong>解释：</strong>
+"aa"作为子字符串出现了两次: "<u>aa</u>abbb" 和 "a<u>aa</u>bbb"。
+"b"作为子字符串出现了三次: "aaa<u>b</u>bb"、"aaab<u>b</u>b" 和 "aaabb<u>b</u>"。
+我们在每个子字符串之前添加&lt;b&gt;，在每个子字符串之后添加&lt;/b&gt;: "&lt;b&gt;a&lt;b&gt;a&lt;/b&gt;a&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;"。
+由于前两个&lt;b&gt;重叠，把它们合并得到: "&lt;b&gt;aaa&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;"。
+由于现在这四个&lt;b&gt;是连续的，把它们合并得到: "&lt;b&gt;aaabbb&lt;/b&gt;"。
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= s.length <= 1000</code></li>
-	<li><code>0 <= words.length <= 100</code></li>
-	<li><code>1 <= words[i].length <= 1000</code></li>
+	<li><code>1 &lt;= s.length &lt;= 1000</code></li>
+	<li><code>0 &lt;= words.length &lt;= 100</code></li>
+	<li><code>1 &lt;= words[i].length &lt;= 1000</code></li>
 	<li><code>s</code> 和 <code>words[i]</code> 由英文字母和数字组成</li>
 	<li><code>words</code> 中的所有值 <strong>互不相同</strong></li>
 </ul>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>注：</strong>此题与「758 - 字符串中的加粗单词」相同 - <a href="https://leetcode.cn/problems/bold-words-in-string">https://leetcode.cn/problems/bold-words-in-string</a></p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 ## 解法
 

solution/0600-0699/0616.Add Bold Tag in String/README_EN.md

@@ -35,7 +35,7 @@ We add <b> before each substring and </b> after each substring.
 &quot;b&quot; appears as a substring three times: &quot;aaa<u>b</u>bb&quot;, &quot;aaab<u>b</u>b&quot;, and &quot;aaabb<u>b</u>&quot;.
 We add &lt;b&gt; before each substring and &lt;/b&gt; after each substring: &quot;&lt;b&gt;a&lt;b&gt;a&lt;/b&gt;a&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&quot;.
 Since the first two &lt;b&gt;&#39;s overlap, we merge them: &quot;&lt;b&gt;aaa&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&lt;b&gt;b&lt;/b&gt;&quot;.
-Since now the four &lt;b&gt;&#39;s are consecuutive, we merge them: &quot;&lt;b&gt;aaabbb&lt;/b&gt;&quot;.
+Since now the four &lt;b&gt;&#39;s are consecutive, we merge them: &quot;&lt;b&gt;aaabbb&lt;/b&gt;&quot;.
 </pre>
 
 <p>&nbsp;</p>

solution/0800-0899/0828.Count Unique Characters of All Substrings of a Given String/README.md

@@ -31,7 +31,7 @@
 <pre>
 <strong>输入: </strong>s = "ABA"
 <strong>输出: </strong>8
-<strong>解释: </strong>除<code>了 countUniqueChars</code>("ABA") = 1 之外，其余与示例 1 相同。
+<strong>解释: </strong>除了 countUniqueChars("ABA") = 1 之外，其余与示例 1 相同。
 </pre>
 
 <p><strong class="example">示例 3：</strong></p>

solution/1900-1999/1921.Eliminate Maximum Number of Monsters/README.md

@@ -6,17 +6,17 @@
 
 <!-- 这里写题目描述 -->
 
-<p>你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个 <strong>下标从 0 开始</strong> 且长度为 <code>n</code> 的整数数组 <code>dist</code> ，其中 <code>dist[i]</code> 是第 <code>i</code> 个怪物与城市的 <strong>初始距离</strong>（单位：米）。</p>
+<p>你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给定一个 <strong>下标从 0 开始</strong> 且大小为 <code>n</code> 的整数数组 <code>dist</code> ，其中 <code>dist[i]</code> 是第 <code>i</code> 个怪物与城市的 <strong>初始距离</strong>（单位：米）。</p>
 
-<p>怪物以 <strong>恒定</strong> 的速度走向城市。给你一个长度为 <code>n</code> 的整数数组 <code>speed</code> 表示每个怪物的速度，其中 <code>speed[i]</code> 是第 <code>i</code> 个怪物的速度（单位：米/分）。</p>
+<p>怪物以 <strong>恒定</strong> 的速度走向城市。每个怪物的速度都以一个长度为 <code>n</code> 的整数数组 <code>speed</code> 表示，其中 <code>speed[i]</code> 是第 <code>i</code> 个怪物的速度（单位：千米/分）。</p>
 
-<p>怪物从 <strong>第 0 分钟</strong> 时开始移动。你有一把武器，并可以 <strong>选择</strong> 在每一分钟的开始时使用，包括第 0 分钟。但是你无法在一分钟的中间使用武器。这种武器威力惊人，一次可以消灭任一还活着的怪物。</p>
+<p>你有一种武器，一旦充满电，就可以消灭 <strong>一个</strong> 怪物。但是，武器需要 <strong>一分钟</strong> 才能充电。武器在游戏开始时是充满电的状态，怪物从 <strong>第 0 分钟</strong> 时开始移动。</p>
 
-<p>一旦任一怪物到达城市，你就输掉了这场游戏。如果某个怪物 <strong>恰</strong> 在某一分钟开始时到达城市，这会被视为<strong> 输掉</strong> 游戏，在你可以使用武器之前，游戏就会结束。</p>
+<p>一旦任一怪物到达城市，你就输掉了这场游戏。如果某个怪物 <strong>恰好</strong>&nbsp;在某一分钟开始时到达城市（距离表示为0），这也会被视为<strong> 输掉</strong>&nbsp;游戏，在你可以使用武器之前，游戏就会结束。</p>
 
-<p>返回在你输掉游戏前可以消灭的怪物的 <strong>最大</strong> 数量。如果你可以在所有怪物到达城市前将它们全部消灭，返回  <code>n</code> 。</p>
+<p>返回在你输掉游戏前可以消灭的怪物的 <strong>最大</strong> 数量。如果你可以在所有怪物到达城市前将它们全部消灭，返回&nbsp; <code>n</code> 。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
@@ -25,9 +25,8 @@
 <strong>输出：</strong>3
 <strong>解释：</strong>
 第 0 分钟开始时，怪物的距离是 [1,3,4]，你消灭了第一个怪物。
-第 1 分钟开始时，怪物的距离是 [X,2,3]，你没有消灭任何怪物。
-第 2 分钟开始时，怪物的距离是 [X,1,2]，你消灭了第二个怪物。
-第 3 分钟开始时，怪物的距离是 [X,X,1]，你消灭了第三个怪物。
+第 1 分钟开始时，怪物的距离是 [X,2,3]，你消灭了第二个怪物。
+第 3 分钟开始时，怪物的距离是 [X,X,2]，你消灭了第三个怪物。
 所有 3 个怪物都可以被消灭。</pre>
 
 <p><strong>示例 2：</strong></p>
@@ -37,7 +36,7 @@
 <strong>输出：</strong>1
 <strong>解释：</strong>
 第 0 分钟开始时，怪物的距离是 [1,1,2,3]，你消灭了第一个怪物。
-第 1 分钟开始时，怪物的距离是 [X,0,1,2]，你输掉了游戏。
+第 1 分钟开始时，怪物的距离是 [X,0,1,2]，所以你输掉了游戏。
 你只能消灭 1 个怪物。
 </pre>
 
@@ -52,14 +51,14 @@
 你只能消灭 1 个怪物。
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
 	<li><code>n == dist.length == speed.length</code></li>
-	<li><code>1 <= n <= 10<sup>5</sup></code></li>
-	<li><code>1 <= dist[i], speed[i] <= 10<sup>5</sup></code></li>
+	<li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
+	<li><code>1 &lt;= dist[i], speed[i] &lt;= 10<sup>5</sup></code></li>
 </ul>
 
 ## 解法

solution/2300-2399/2336.Smallest Number in Infinite Set/README.md

@@ -13,14 +13,15 @@
 <ul>
 	<li><code>SmallestInfiniteSet()</code> 初始化 <strong>SmallestInfiniteSet</strong> 对象以包含 <strong>所有</strong> 正整数。</li>
 	<li><code>int popSmallest()</code> <strong>移除</strong> 并返回该无限集中的最小整数。</li>
-	<li><code>void addBack(int num)</code> 如果正整数 <code>num</code> <strong>不</strong> 存在于无限集中，则将一个 <code>num</code> <strong>添加</strong> 到该无限集中。</li>
+	<li><code>void addBack(int num)</code> 如果正整数 <code>num</code> <strong>不</strong> 存在于无限集中，则将一个 <code>num</code> <strong>添加</strong> 到该无限集最后。</li>
 </ul>
 
 <p>&nbsp;</p>
 
 <p><strong>示例：</strong></p>
 
-<pre><strong>输入</strong>
+<pre>
+<strong>输入</strong>
 ["SmallestInfiniteSet", "addBack", "popSmallest", "popSmallest", "popSmallest", "addBack", "popSmallest", "popSmallest", "popSmallest"]
 [[], [2], [], [], [], [1], [], [], []]
 <strong>输出</strong>

solution/2300-2399/2397.Maximum Rows Covered by Columns/README.md

@@ -6,33 +6,49 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个下标从 <strong>0</strong>&nbsp;开始的&nbsp;<code>m x n</code>&nbsp;二进制矩阵&nbsp;<code>mat</code>&nbsp;和一个整数&nbsp;<code>cols</code>&nbsp;，表示你需要选出的列数。</p>
+<p>给你一个下标从 <strong>0 </strong>开始、大小为 <code>m x n</code> 的二进制矩阵 <code>matrix</code> ；另给你一个整数 <code>numSelect</code>，表示你必须从 <code>matrix</code> 中选择的 <strong>不同</strong> 列的数量。</p>
 
-<p>如果一行中，所有的 <code>1</code> 都被你选中的列所覆盖，那么我们称这一行 <strong>被覆盖</strong>&nbsp;了。</p>
+<p>如果一行中所有的 <code>1</code> 都被你选中的列所覆盖，则认为这一行被 <strong>覆盖</strong> 了。</p>
 
-<p>请你返回在选择 <code>cols</code>&nbsp;列的情况下，<strong>被覆盖</strong>&nbsp;的行数 <strong>最大</strong>&nbsp;为多少。</p>
+<p><strong>形式上</strong>，假设 <code>s = {c<sub>1</sub>, c<sub>2</sub>, ...., c<sub>numSelect</sub>}</code> 是你选择的列的集合。对于矩阵中的某一行 <code>row</code> ，如果满足下述条件，则认为这一行被集合 <code>s</code> <strong>覆盖</strong>：</p>
+
+<ul>
+	<li>对于满足 <code>matrix[row][col] == 1</code> 的每个单元格 <code>matrix[row][col]</code>（<code>0 &lt;= col &lt;= n - 1</code>），<code>col</code> 均存在于 <code>s</code> 中，或者</li>
+	<li><code>row</code> 中 <strong>不存在</strong> 值为 <code>1</code> 的单元格。</li>
+</ul>
+
+<p>你需要从矩阵中选出 <code>numSelect</code> 个列，使集合覆盖的行数最大化。</p>
+
+<p>返回一个整数，表示可以由 <code>numSelect</code> 列构成的集合 <strong>覆盖</strong> 的 <strong>最大行数</strong> 。</p>
 
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
-<p><strong><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/2300-2399/2397.Maximum%20Rows%20Covered%20by%20Columns/images/rowscovered.png" style="width: 250px; height: 417px;"></strong></p>
+<p><strong><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/2300-2399/2397.Maximum%20Rows%20Covered%20by%20Columns/images/rowscovered.png" style="width: 250px; height: 417px;" /></strong></p>
 
-<pre><b>输入：</b>mat = [[0,0,0],[1,0,1],[0,1,1],[0,0,1]], cols = 2
+<pre>
+<b>输入：</b>matrix = [[0,0,0],[1,0,1],[0,1,1],[0,0,1]], numSelect = 2
 <b>输出：</b>3
 <strong>解释：</strong>
-如上图所示，覆盖 3 行的一种可行办法是选择第 0 和第 2 列。
-可以看出，不存在大于 3 行被覆盖的方案，所以我们返回 3 。
-</pre>
+图示中显示了一种覆盖 3 行的可行办法。
+选择 s = {0, 2} 。
+- 第 0 行被覆盖，因为其中没有出现 1 。
+- 第 1 行被覆盖，因为值为 1 的两列（即 0 和 2）均存在于 s 中。
+- 第 2 行未被覆盖，因为 matrix[2][1] == 1 但是 1 未存在于 s 中。
+- 第 3 行被覆盖，因为 matrix[2][2] == 1 且 2 存在于 s 中。
+因此，可以覆盖 3 行。
+另外 s = {1, 2} 也可以覆盖 3 行，但可以证明无法覆盖更多行。</pre>
 
 <p><strong>示例 2：</strong></p>
 
-<p><strong><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/2300-2399/2397.Maximum%20Rows%20Covered%20by%20Columns/images/rowscovered2.png" style="width: 83px; height: 247px;"></strong></p>
+<p><strong><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/2300-2399/2397.Maximum%20Rows%20Covered%20by%20Columns/images/rowscovered2.png" style="width: 83px; height: 247px;" /></strong></p>
 
-<pre><b>输入：</b>mat = [[1],[0]], cols = 1
+<pre>
+<b>输入：</b>matrix = [[1],[0]], numSelect = 1
 <b>输出：</b>2
 <strong>解释：</strong>
-选择唯一的一列，两行都被覆盖了，原因是整个矩阵都被覆盖了。
+选择唯一的一列，两行都被覆盖了，因为整个矩阵都被覆盖了。
 所以我们返回 2 。
 </pre>
 
@@ -41,11 +57,11 @@
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>m == mat.length</code></li>
-	<li><code>n == mat[i].length</code></li>
+	<li><code>m == matrix.length</code></li>
+	<li><code>n == matrix[i].length</code></li>
 	<li><code>1 &lt;= m, n &lt;= 12</code></li>
-	<li><code>mat[i][j]</code>&nbsp;要么是&nbsp;<code>0</code>&nbsp;要么是&nbsp;<code>1</code>&nbsp;。</li>
-	<li><code>1 &lt;= cols &lt;= n</code></li>
+	<li><code>matrix[i][j]</code> 要么是 <code>0</code> 要么是 <code>1</code></li>
+	<li><code>1 &lt;= numSelect&nbsp;&lt;= n</code></li>
 </ul>
 
 ## 解法

solution/2500-2599/2528.Maximize the Minimum Powered City/README.md

@@ -1,4 +1,4 @@
-# [2528. 最大化城市的最小供电站数目](https://leetcode.cn/problems/maximize-the-minimum-powered-city)
+# [2528. 最大化城市的最小电量](https://leetcode.cn/problems/maximize-the-minimum-powered-city)
 
 [English Version](/solution/2500-2599/2528.Maximize%20the%20Minimum%20Powered%20City/README_EN.md)
 
@@ -18,7 +18,7 @@
 
 <p>政府批准了可以额外建造 <code>k</code>&nbsp;座供电站，你需要决定这些供电站分别应该建在哪里，这些供电站与已经存在的供电站有相同的供电范围。</p>
 
-<p>给你两个整数&nbsp;<code>r</code> 和&nbsp;<code>k</code>&nbsp;，如果以最优策略建造额外的发电站，返回所有城市中，最小供电站数目的最大值是多少。</p>
+<p>给你两个整数&nbsp;<code>r</code> 和&nbsp;<code>k</code>&nbsp;，如果以最优策略建造额外的发电站，返回所有城市中，最小电量的最大值是多少。</p>
 
 <p>这 <code>k</code>&nbsp;座供电站可以建在多个城市。</p>
 

solution/2700-2799/2720.Popularity Percentage/README.md

@@ -15,15 +15,15 @@
 | user1       | int  |
 | user2       | int  |
 +-------------+------+
-(user1, user2) 是该表的主键。 
-每一行包含关于用户1和用户2是朋友的信息。 
+(user1, user2) 是该表的主键(具有唯一值的列)。 
+每一行包含关于朋友关系的信息，其中 user1 和 user2 是朋友。 
 </pre>
 
 <p>编写一条 SQL 查询，找出 Meta/Facebook 平台上每个用户的受欢迎度的百分比。受欢迎度百分比定义为用户拥有的朋友总数除以平台上的总用户数，然后乘以 100，并&nbsp;<strong>四舍五入保留 2 位小数&nbsp;</strong>。</p>
 
 <p>返回按照 <code>user1</code> <strong>升序</strong> 排序的结果表。</p>
 
-<p>查询结果的格式如下所示。</p>
+<p>查询结果格式如下示例所示。</p>
 
 <p>&nbsp;</p>
 

solution/2700-2799/2720.Popularity Percentage/README_EN.md

@@ -13,15 +13,15 @@
 | user1       | int  |
 | user2       | int  |
 +-------------+------+
-(user1, user2) is the primary key of this table.
+(user1, user2) is the primary key (combination of unique values) of this table.
 Each row contains information about friendship where user1 and user2 are friends.
 </pre>
 
-<p>Write an SQL query to find the popularity percentage for each user on Meta/Facebook. The popularity percentage is defined as the total number of friends the user has divided by the total number of users on the platform, then converted into a percentage by multiplying by 100, <strong>rounded to 2 decimal places</strong>.</p>
+<p>Write a solution to find the popularity percentage for each user on Meta/Facebook. The popularity percentage is defined as the total number of friends the user has divided by the total number of users on the platform, then converted into a percentage by multiplying by 100, <strong>rounded to 2 decimal places</strong>.</p>
 
 <p>Return <em>the result table ordered by</em> <code>user1</code> <em>in <strong>ascending</strong> order.</em></p>
 
-<p>The query result format is in the following example.</p>
+<p>The result format is in the following example.</p>
 
 <p>&nbsp;</p>
 <p><strong class="example">Example 1:</strong></p>