feat: update lc problems

Author: yanglbme

solution/0000-0099/0001.Two Sum/README.md

@@ -14,22 +14,22 @@
 
 <p>&nbsp;</p>
 
-<p><strong>示例 1：</strong></p>
+<p><strong class="example">示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [2,7,11,15], target = 9
 <strong>输出：</strong>[0,1]
 <strong>解释：</strong>因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
 </pre>
 
-<p><strong>示例 2：</strong></p>
+<p><strong class="example">示例 2：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [3,2,4], target = 6
 <strong>输出：</strong>[1,2]
 </pre>
 
-<p><strong>示例 3：</strong></p>
+<p><strong class="example">示例 3：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [3,3], target = 6
@@ -47,6 +47,8 @@
 	<li><strong>只会存在一个有效答案</strong></li>
 </ul>
 
+<p>&nbsp;</p>
+
 <p><strong>进阶：</strong>你可以想出一个时间复杂度小于 <code>O(n<sup>2</sup>)</code> 的算法吗？</p>
 
 ## 解法

solution/0000-0099/0005.Longest Palindromic Substring/README.md

@@ -8,6 +8,8 @@
 
 <p>给你一个字符串 <code>s</code>，找到 <code>s</code> 中最长的回文子串。</p>
 
+<p>如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。</p>
+
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>

solution/0000-0099/0045.Jump Game II/README.md

@@ -6,23 +6,26 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个非负整数数组 <code>nums</code> ，你最初位于数组的第一个位置。</p>
+<p>给定一个长度为 <code>n</code> 的 <strong>0 索引</strong>整数数组 <code>nums</code>。初始位置为 <code>nums[0]</code>。</p>
 
-<p>数组中的每个元素代表你在该位置可以跳跃的最大长度。</p>
+<p>每个元素 <code>nums[i]</code> 表示从索引 <code>i</code> 向前跳转的最大长度。换句话说，如果你在 <code>nums[i]</code> 处，你可以跳转到任意 <code>nums[i + j]</code> 处:</p>
 
-<p>你的目标是使用最少的跳跃次数到达数组的最后一个位置。</p>
+<ul>
+	<li><code>0 &lt;= j &lt;= nums[i]</code>&nbsp;</li>
+	<li><code>i + j &lt; n</code></li>
+</ul>
 
-<p>假设你总是可以到达数组的最后一个位置。</p>
+<p>返回到达&nbsp;<code>nums[n - 1]</code> 的最小跳跃次数。生成的测试用例可以到达 <code>nums[n - 1]</code>。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1:</strong></p>
 
 <pre>
 <strong>输入:</strong> nums = [2,3,1,1,4]
 <strong>输出:</strong> 2
 <strong>解释:</strong> 跳到最后一个位置的最小跳跃数是 <code>2</code>。
-     从下标为 0 跳到下标为 1 的位置，跳 <code>1</code> 步，然后跳 <code>3</code> 步到达数组的最后一个位置。
+&nbsp;    从下标为 0 跳到下标为 1 的位置，跳&nbsp;<code>1</code>&nbsp;步，然后跳&nbsp;<code>3</code>&nbsp;步到达数组的最后一个位置。
 </pre>
 
 <p><strong>示例 2:</strong></p>
@@ -32,13 +35,13 @@
 <strong>输出:</strong> 2
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示:</strong></p>
 
 <ul>
-	<li><code>1 <= nums.length <= 10<sup>4</sup></code></li>
-	<li><code>0 <= nums[i] <= 1000</code></li>
+	<li><code>1 &lt;= nums.length &lt;= 10<sup>4</sup></code></li>
+	<li><code>0 &lt;= nums[i] &lt;= 1000</code></li>
 </ul>
 
 ## 解法

solution/0000-0099/0050.Pow(x, n)/README.md

@@ -39,6 +39,7 @@
 <ul>
 	<li><code>-100.0 &lt; x &lt; 100.0</code></li>
 	<li><code>-2<sup>31</sup> &lt;= n &lt;= 2<sup>31</sup>-1</code></li>
+	<li><code>n</code>&nbsp;是一个整数</li>
 	<li><code>-10<sup>4</sup> &lt;= x<sup>n</sup> &lt;= 10<sup>4</sup></code></li>
 </ul>
 

solution/0000-0099/0076.Minimum Window Substring/README.md

@@ -8,7 +8,7 @@
 
 <p>给你一个字符串 <code>s</code> 、一个字符串 <code>t</code> 。返回 <code>s</code> 中涵盖 <code>t</code> 所有字符的最小子串。如果 <code>s</code> 中不存在涵盖 <code>t</code> 所有字符的子串，则返回空字符串 <code>""</code> 。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>注意：</strong></p>
 
@@ -17,20 +17,22 @@
 	<li>如果 <code>s</code> 中存在这样的子串，我们保证它是唯一的答案。</li>
 </ul>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong>s = "ADOBECODEBANC", t = "ABC"
 <strong>输出：</strong>"BANC"
+<strong>解释：</strong>最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。
 </pre>
 
 <p><strong>示例 2：</strong></p>
 
 <pre>
 <strong>输入：</strong>s = "a", t = "a"
 <strong>输出：</strong>"a"
+<strong>解释：</strong>整个字符串 s 是最小覆盖子串。
 </pre>
 
 <p><strong>示例 3:</strong></p>
@@ -41,17 +43,19 @@
 <strong>解释:</strong> t 中两个字符 'a' 均应包含在 s 的子串中，
 因此没有符合条件的子字符串，返回空字符串。</pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= s.length, t.length <= 10<sup>5</sup></code></li>
+	<li><code><sup>m == s.length</sup></code></li>
+	<li><code><sup>n == t.length</sup></code></li>
+	<li><code>1 &lt;= m, n &lt;= 10<sup>5</sup></code></li>
 	<li><code>s</code> 和 <code>t</code> 由英文字母组成</li>
 </ul>
 
-<p> </p>
-<strong>进阶：</strong>你能设计一个在 <code>o(n)</code> 时间内解决此问题的算法吗？
+<p>&nbsp;</p>
+<strong>进阶：</strong>你能设计一个在 <code>o(m+n)</code> 时间内解决此问题的算法吗？
 
 ## 解法
 

solution/0200-0299/0295.Find Median from Data Stream/README.md

@@ -6,35 +6,51 @@
 
 <!-- 这里写题目描述 -->
 
-<p>中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。</p>
+<p><strong>中位数</strong>是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。</p>
 
-<p>例如，</p>
-
-<p>[2,3,4]&nbsp;的中位数是 3</p>
-
-<p>[2,3] 的中位数是 (2 + 3) / 2 = 2.5</p>
+<ul>
+	<li>例如 <code>arr = [2,3,4]</code>&nbsp;的中位数是 <code>3</code>&nbsp;。</li>
+	<li>例如&nbsp;<code>arr = [2,3]</code> 的中位数是 <code>(2 + 3) / 2 = 2.5</code> 。</li>
+</ul>
 
-<p>设计一个支持以下两种操作的数据结构：</p>
+<p>实现 MedianFinder 类:</p>
 
 <ul>
-	<li>void addNum(int num) - 从数据流中添加一个整数到数据结构中。</li>
-	<li>double findMedian() - 返回目前所有元素的中位数。</li>
+	<li>
+	<p><code>MedianFinder() </code>初始化 <code>MedianFinder</code>&nbsp;对象。</p>
+	</li>
+	<li>
+	<p><code>void addNum(int num)</code> 将数据流中的整数 <code>num</code> 添加到数据结构中。</p>
+	</li>
+	<li>
+	<p><code>double findMedian()</code> 返回到目前为止所有元素的中位数。与实际答案相差&nbsp;<code>10<sup>-5</sup></code>&nbsp;以内的答案将被接受。</p>
+	</li>
 </ul>
 
-<p><strong>示例：</strong></p>
+<p><strong>示例 1：</strong></p>
 
-<pre>addNum(1)
-addNum(2)
-findMedian() -&gt; 1.5
-addNum(3) 
-findMedian() -&gt; 2</pre>
+<pre>
+<strong>输入</strong>
+["MedianFinder", "addNum", "addNum", "findMedian", "addNum", "findMedian"]
+[[], [1], [2], [], [3], []]
+<strong>输出</strong>
+[null, null, null, 1.5, null, 2.0]
 
-<p><strong>进阶:</strong></p>
+<strong>解释</strong>
+MedianFinder medianFinder = new MedianFinder();
+medianFinder.addNum(1);    // arr = [1]
+medianFinder.addNum(2);    // arr = [1, 2]
+medianFinder.findMedian(); // 返回 1.5 ((1 + 2) / 2)
+medianFinder.addNum(3);    // arr[1, 2, 3]
+medianFinder.findMedian(); // return 2.0</pre>
 
-<ol>
-	<li>如果数据流中所有整数都在 0 到 100 范围内，你将如何优化你的算法？</li>
-	<li>如果数据流中 99% 的整数都在 0 到 100 范围内，你将如何优化你的算法？</li>
-</ol>
+<p><strong>提示:</strong></p>
+
+<ul>
+	<li><code>-10<sup>5</sup>&nbsp;&lt;= num &lt;= 10<sup>5</sup></code></li>
+	<li>在调用 <code>findMedian</code>&nbsp;之前，数据结构中至少有一个元素</li>
+	<li>最多&nbsp;<code>5 * 10<sup>4</sup></code>&nbsp;次调用&nbsp;<code>addNum</code>&nbsp;和&nbsp;<code>findMedian</code></li>
+</ul>
 
 ## 解法
 

solution/0200-0299/0298.Binary Tree Longest Consecutive Sequence/README.md

@@ -12,15 +12,15 @@
  
 
 <p><strong>示例 1：</strong></p>
-<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0298.Binary%20Tree%20Longest%20Consecutive%20Sequence/images/consec1-1-tree.jpg" style="width: 322px; height: 421px;" />
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0298.Binary%20Tree%20Longest%20Consecutive%20Sequence/images/consec1-1-tree.jpg" style="width: 306px; height: 400px;" />
 <pre>
 <strong>输入：</strong>root = [1,null,3,2,4,null,null,null,5]
 <strong>输出：</strong>3
 <strong>解释：</strong>当中，最长连续序列是 <code>3-4-5 ，所以</code>返回结果为 <code>3 。</code>
 </pre>
 
 <p><strong>示例 2：</strong></p>
-<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0298.Binary%20Tree%20Longest%20Consecutive%20Sequence/images/consec1-2-tree.jpg" style="width: 262px; height: 421px;" />
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0298.Binary%20Tree%20Longest%20Consecutive%20Sequence/images/consec1-2-tree.jpg" style="width: 249px; height: 400px;" />
 <pre>
 <strong>输入：</strong>root = [2,null,3,2,null,1]
 <strong>输出：</strong>2

solution/0300-0399/0308.Range Sum Query 2D - Mutable/README.md

@@ -6,18 +6,18 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个二维矩阵 <code>matrix</code> ，你需要处理下面两种类型的若干次查询：</p>
+<p>给你一个二维矩阵 <code>matrix</code> ，处理以下类型的多个查询:</p>
 
 <ol>
-	<li><strong>更新：</strong>更新 <code>matrix</code> 中某个单元的值。</li>
-	<li><strong>求和：</strong>计算矩阵&nbsp;<code>matrix</code> 中某一矩形区域元素的 <strong>和</strong> ，该区域由 <strong>左上角</strong> <code>(row1, col1)</code> 和 <strong>右下角</strong> <code>(row2, col2)</code> 界定。</li>
+	<li><strong>更新</strong> <code>matrix</code> 中单元格的值。</li>
+	<li>计算由&nbsp;<strong>左上角</strong> <code>(row1, col1)</code> 和&nbsp;<strong>右下角</strong> <code>(row2, col2)</code> 定义的 <code>matrix</code>&nbsp;内矩阵元素的&nbsp;<strong>和</strong>。</li>
 </ol>
 
 <p>实现 <code>NumMatrix</code> 类：</p>
 
 <ul>
 	<li><code>NumMatrix(int[][] matrix)</code> 用整数矩阵&nbsp;<code>matrix</code> 初始化对象。</li>
-	<li><code>void update(int row, int col, int val)</code> 更新 <code>matrix[row][col]</code> 的值到 <code>val</code> 。</li>
+	<li><code>void update(int row, int col, int val)</code> <strong>更新</strong> <code>matrix[row][col]</code> 的值到 <code>val</code> 。</li>
 	<li><code>int sumRegion(int row1, int col1, int row2, int col2)</code> 返回矩阵&nbsp;<code>matrix</code> 中指定矩形区域元素的 <strong>和</strong> ，该区域由 <strong>左上角</strong> <code>(row1, col1)</code> 和 <strong>右下角</strong> <code>(row2, col2)</code> 界定。</li>
 </ul>
 

solution/0300-0399/0345.Reverse Vowels of a String/README.md

@@ -8,7 +8,7 @@
 
 <p>给你一个字符串 <code>s</code> ，仅反转字符串中的所有元音字母，并返回结果字符串。</p>
 
-<p>元音字母包括 <code>'a'</code>、<code>'e'</code>、<code>'i'</code>、<code>'o'</code>、<code>'u'</code>，且可能以大小写两种形式出现。</p>
+<p>元音字母包括 <code>'a'</code>、<code>'e'</code>、<code>'i'</code>、<code>'o'</code>、<code>'u'</code>，且可能以大小写两种形式出现不止一次。</p>
 
 <p>&nbsp;</p>
 

solution/0400-0499/0420.Strong Password Checker/README.md

@@ -6,13 +6,12 @@
 
 <!-- 这里写题目描述 -->
 
-<p>&nbsp;</p>
-如果一个密码满足下述所有条件，则认为这个密码是强密码：
+<p>满足以下条件的密码被认为是强密码：</p>
 
 <ul>
 	<li>由至少 <code>6</code> 个，至多 <code>20</code> 个字符组成。</li>
-	<li>至少包含 <strong>一个小写 </strong>字母，<strong>一个大写</strong> 字母，和 <strong>一个数字</strong> 。</li>
-	<li>同一字符 <strong>不能 </strong>连续出现三次 (比如 <code>"...aaa..."</code> 是不允许的, 但是&nbsp;<code>"...aa...a..."</code> 如果满足其他条件也可以算是强密码)。</li>
+	<li>包含至少 <strong>一个小写 </strong>字母，至少&nbsp;<strong>一个大写</strong> 字母，和至少&nbsp;<strong>一个数字</strong> 。</li>
+	<li>不包含连续三个重复字符 (比如 <code>"<strong>...aaa...</strong>"</code> 是不允许的, 但是&nbsp;<code>"<strong>...aa...a...</strong>"</code> 如果满足其他条件也可以算是强密码)。</li>
 </ul>
 
 <p>给你一个字符串 <code>password</code> ，返回&nbsp;<em>将 <code>password</code> 修改到满足强密码条件需要的最少修改步数。如果 <code>password</code> 已经是强密码，则返回 <code>0</code> 。</em></p>

solution/0400-0499/0444.Sequence Reconstruction/README.md

@@ -92,7 +92,7 @@ class Solution:
             for a, b in pairwise(seq):
                 g[a - 1].append(b - 1)
                 indeg[b - 1] += 1
-        q = deque([i for i, v in enumerate(indeg) if v == 0])
+        q = deque(i for i, v in enumerate(indeg) if v == 0)
         while q:
             if len(q) > 1:
                 return False

solution/0400-0499/0444.Sequence Reconstruction/README_EN.md

@@ -83,7 +83,7 @@ class Solution:
             for a, b in pairwise(seq):
                 g[a - 1].append(b - 1)
                 indeg[b - 1] += 1
-        q = deque([i for i, v in enumerate(indeg) if v == 0])
+        q = deque(i for i, v in enumerate(indeg) if v == 0)
         while q:
             if len(q) > 1:
                 return False

solution/0400-0499/0444.Sequence Reconstruction/Solution.py

@@ -8,7 +8,7 @@ def sequenceReconstruction(
             for a, b in pairwise(seq):
                 g[a - 1].append(b - 1)
                 indeg[b - 1] += 1
-        q = deque([i for i, v in enumerate(indeg) if v == 0])
+        q = deque(i for i, v in enumerate(indeg) if v == 0)
         while q:
             if len(q) > 1:
                 return False