feat: update lc problems (doocs#2421)

Co-authored-by: Doocs Bot <doocs-bot@outlook.com>

Author: yanglbme

solution/0000-0099/0003.Longest Substring Without Repeating Characters/README.md

@@ -8,7 +8,7 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个字符串 <code>s</code> ，请你找出其中不含有重复字符的&nbsp;<strong>最长子串&nbsp;</strong>的长度。</p>
+<p>给定一个字符串 <code>s</code> ，请你找出其中不含有重复字符的&nbsp;<strong>最长<span data-keyword="substring">子串</span></strong><strong>&nbsp;</strong>的长度。</p>
 
 <p>&nbsp;</p>
 

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

@@ -8,7 +8,7 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个字符串 <code>s</code>，找到 <code>s</code> 中最长的回文子串。</p>
+<p>给你一个字符串 <code>s</code>，找到 <code>s</code> 中最长的回文<span data-keyword="substring">子串</span>。</p>
 
 <p>如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。</p>
 

solution/0000-0099/0009.Palindrome Number/README.md

@@ -10,7 +10,7 @@
 
 <p>给你一个整数 <code>x</code> ，如果 <code>x</code> 是一个回文整数，返回 <code>true</code> ；否则，返回 <code>false</code> 。</p>
 
-<p>回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。</p>
+<p><span data-keyword="palindrome-integer">回文数</span>是指正序（从左向右）和倒序（从右向左）读都是一样的整数。</p>
 
 <ul>
 	<li>例如，<code>121</code> 是回文，而 <code>123</code> 不是。</li>

solution/0000-0099/0023.Merge k Sorted Lists/README.md

@@ -348,8 +348,7 @@ public class Solution {
 class ListNode {
     public $val;
     public $next;
-    public function __construct($val = 0, $next = null)
-    {
+    public function __construct($val = 0, $next = null) {
         $this->val = $val;
         $this->next = $next;
     }

solution/0000-0099/0023.Merge k Sorted Lists/README_EN.md

@@ -347,8 +347,7 @@ public class Solution {
 class ListNode {
     public $val;
     public $next;
-    public function __construct($val = 0, $next = null)
-    {
+    public function __construct($val = 0, $next = null) {
         $this->val = $val;
         $this->next = $next;
     }

solution/0000-0099/0032.Longest Valid Parentheses/README.md

@@ -8,9 +8,9 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个只包含 <code>'('</code> 和 <code>')'</code> 的字符串，找出最长有效（格式正确且连续）括号子串的长度。</p>
+<p>给你一个只包含 <code>'('</code>&nbsp;和 <code>')'</code>&nbsp;的字符串，找出最长有效（格式正确且连续）括号<span data-keyword="substring">子串</span>的长度。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <div class="original__bRMd">
 <div>
@@ -37,12 +37,12 @@
 <strong>输出：</strong>0
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>0 <= s.length <= 3 * 10<sup>4</sup></code></li>
+	<li><code>0 &lt;= s.length &lt;= 3 * 10<sup>4</sup></code></li>
 	<li><code>s[i]</code> 为 <code>'('</code> 或 <code>')'</code></li>
 </ul>
 </div>

solution/0000-0099/0041.First Missing Positive/README.md

@@ -11,36 +11,36 @@
 <p>给你一个未排序的整数数组 <code>nums</code> ，请你找出其中没有出现的最小的正整数。</p>
 请你实现时间复杂度为 <code>O(n)</code> 并且只使用常数级别额外空间的解决方案。
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [1,2,0]
 <strong>输出：</strong>3
-</pre>
+<strong>解释：</strong>范围 [1,2] 中的数字都在数组中。</pre>
 
 <p><strong>示例 2：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [3,4,-1,1]
 <strong>输出：</strong>2
-</pre>
+<strong>解释：</strong>1 在数组中，但 2 没有。</pre>
 
 <p><strong>示例 3：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [7,8,9,11,12]
 <strong>输出：</strong>1
-</pre>
+<strong>解释：</strong>最小的正数 1 没有出现。</pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= nums.length <= 5 * 10<sup>5</sup></code></li>
-	<li><code>-2<sup>31</sup> <= nums[i] <= 2<sup>31</sup> - 1</code></li>
+	<li><code>1 &lt;= nums.length &lt;= 10<sup>5</sup></code></li>
+	<li><code>-2<sup>31</sup> &lt;= nums[i] &lt;= 2<sup>31</sup> - 1</code></li>
 </ul>
 
 ## 解法

solution/0000-0099/0041.First Missing Positive/README_EN.md

@@ -6,7 +6,7 @@
 
 ## Description
 
-<p>Given an unsorted integer array <code>nums</code>, return the smallest missing positive integer.</p>
+<p>Given an unsorted integer array <code>nums</code>. Return the <em>smallest positive integer</em> that is <em>not present</em> in <code>nums</code>.</p>
 
 <p>You must implement an algorithm that runs in <code>O(n)</code> time and uses <code>O(1)</code> auxiliary space.</p>
 

solution/0000-0099/0053.Maximum Subarray/README.md

@@ -10,7 +10,7 @@
 
 <p>给你一个整数数组 <code>nums</code> ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。</p>
 
-<p><strong>子数组 </strong>是数组中的一个连续部分。</p>
+<p><strong><span data-keyword="subarray-nonempty">子数组 </span></strong>是数组中的一个连续部分。</p>
 
 <p>&nbsp;</p>
 

solution/0000-0099/0058.Length of Last Word/README.md

@@ -10,7 +10,7 @@
 
 <p>给你一个字符串 <code>s</code>，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 <strong>最后一个</strong> 单词的长度。</p>
 
-<p><strong>单词</strong> 是指仅由字母组成、不包含任何空格字符的最大子字符串。</p>
+<p><strong>单词</strong> 是指仅由字母组成、不包含任何空格字符的最大<span data-keyword="substring">子字符串</span>。</p>
 
 <p>&nbsp;</p>
 

solution/0000-0099/0078.Subsets/README.md

@@ -8,11 +8,11 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个整数数组 <code>nums</code> ，数组中的元素 <strong>互不相同</strong> 。返回该数组所有可能的子集（幂集）。</p>
+<p>给你一个整数数组&nbsp;<code>nums</code> ，数组中的元素 <strong>互不相同</strong> 。返回该数组所有可能的<span data-keyword="subset">子集</span>（幂集）。</p>
 
 <p>解集 <strong>不能</strong> 包含重复的子集。你可以按 <strong>任意顺序</strong> 返回解集。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
@@ -28,13 +28,13 @@
 <strong>输出：</strong>[[],[0]]
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= nums.length <= 10</code></li>
-	<li><code>-10 <= nums[i] <= 10</code></li>
+	<li><code>1 &lt;= nums.length &lt;= 10</code></li>
+	<li><code>-10 &lt;= nums[i] &lt;= 10</code></li>
 	<li><code>nums</code> 中的所有元素 <strong>互不相同</strong></li>
 </ul>
 

solution/0000-0099/0079.Word Search/README.md

@@ -2,7 +2,7 @@
 
 [English Version](/solution/0000-0099/0079.Word%20Search/README_EN.md)
 
-<!-- tags:数组,回溯,矩阵 -->
+<!-- tags:数组,字符串,回溯,矩阵 -->
 
 ## 题目描述
 

solution/0000-0099/0079.Word Search/README_EN.md

@@ -2,7 +2,7 @@
 
 [中文文档](/solution/0000-0099/0079.Word%20Search/README.md)
 
-<!-- tags:Array,Backtracking,Matrix -->
+<!-- tags:Array,String,Backtracking,Matrix -->
 
 ## Description
 

solution/0000-0099/0090.Subsets II/README.md

@@ -8,13 +8,13 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个整数数组 <code>nums</code> ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。</p>
+<p>给你一个整数数组 <code>nums</code> ，其中可能包含重复元素，请你返回该数组所有可能的&lt;span data-keyword="subset"&gt;子集&lt;/span&gt;（幂集）。</p>
 
 <p>解集 <strong>不能</strong> 包含重复的子集。返回的解集中，子集可以按 <strong>任意顺序</strong> 排列。</p>
 
 <div class="original__bRMd">
 <div>
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
@@ -30,13 +30,13 @@
 <strong>输出：</strong>[[],[0]]
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= nums.length <= 10</code></li>
-	<li><code>-10 <= nums[i] <= 10</code></li>
+	<li><code>1 &lt;= nums.length &lt;= 10</code></li>
+	<li><code>-10 &lt;= nums[i] &lt;= 10</code></li>
 </ul>
 </div>
 </div>

solution/0000-0099/0097.Interleaving String/README.md

@@ -10,7 +10,7 @@
 
 <p>给定三个字符串&nbsp;<code>s1</code>、<code>s2</code>、<code>s3</code>，请你帮忙验证&nbsp;<code>s3</code>&nbsp;是否是由&nbsp;<code>s1</code>&nbsp;和&nbsp;<code>s2</code><em> </em><strong>交错 </strong>组成的。</p>
 
-<p>两个字符串 <code>s</code> 和 <code>t</code> <strong>交错</strong> 的定义与过程如下，其中每个字符串都会被分割成若干 <strong>非空</strong> 子字符串：</p>
+<p>两个字符串 <code>s</code> 和 <code>t</code> <strong>交错</strong> 的定义与过程如下，其中每个字符串都会被分割成若干 <strong>非空</strong> <span data-keyword="substring-nonempty">子字符串</span>：</p>
 
 <ul>
 	<li><code>s = s<sub>1</sub> + s<sub>2</sub> + ... + s<sub>n</sub></code></li>

solution/0000-0099/0098.Validate Binary Search Tree/README.md

@@ -13,7 +13,7 @@
 <p><strong>有效</strong> 二叉搜索树定义如下：</p>
 
 <ul>
-	<li>节点的左子树只包含<strong> 小于 </strong>当前节点的数。</li>
+	<li>节点的左<span data-keyword="subtree">子树</span>只包含<strong> 小于 </strong>当前节点的数。</li>
 	<li>节点的右子树只包含 <strong>大于</strong> 当前节点的数。</li>
 	<li>所有左子树和右子树自身必须也是二叉搜索树。</li>
 </ul>

solution/0100-0199/0108.Convert Sorted Array to Binary Search Tree/README.md

@@ -8,9 +8,7 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个整数数组 <code>nums</code> ，其中元素已经按 <strong>升序</strong> 排列，请你将其转换为一棵 <strong>高度平衡</strong> 二叉搜索树。</p>
-
-<p><strong>高度平衡 </strong>二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。</p>
+<p>给你一个整数数组 <code>nums</code> ，其中元素已经按 <strong>升序</strong> 排列，请你将其转换为一棵 <span data-keyword="height-balanced">平衡</span> 二叉搜索树。</p>
 
 <p>&nbsp;</p>
 

solution/0100-0199/0109.Convert Sorted List to Binary Search Tree/README.md

@@ -8,9 +8,7 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个单链表的头节点 &nbsp;<code>head</code>&nbsp;，其中的元素 <strong>按升序排序</strong> ，将其转换为高度平衡的二叉搜索树。</p>
-
-<p>本题中，一个高度平衡二叉树是指一个二叉树<em>每个节点&nbsp;</em>的左右两个子树的高度差不超过 1。</p>
+<p>给定一个单链表的头节点 &nbsp;<code>head</code>&nbsp;，其中的元素 <strong>按升序排序</strong> ，将其转换为 <span data-keyword="height-balanced">平衡</span> 二叉搜索树。</p>
 
 <p>&nbsp;</p>
 

solution/0100-0199/0110.Balanced Binary Tree/README.md

@@ -8,15 +8,9 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个二叉树，判断它是否是高度平衡的二叉树。</p>
+<p>给定一个二叉树，判断它是否是 <span data-keyword="height-balanced">平衡二叉树</span> &nbsp;</p>
 
-<p>本题中，一棵高度平衡二叉树定义为：</p>
-
-<blockquote>
-<p>一个二叉树<em>每个节点 </em>的左右两个子树的高度差的绝对值不超过 1 。</p>
-</blockquote>
-
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 <img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0110.Balanced%20Binary%20Tree/images/balance_1.jpg" style="width: 342px; height: 221px;" />
@@ -39,13 +33,13 @@
 <strong>输出：</strong>true
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
 	<li>树中的节点数在范围 <code>[0, 5000]</code> 内</li>
-	<li><code>-10<sup>4</sup> <= Node.val <= 10<sup>4</sup></code></li>
+	<li><code>-10<sup>4</sup> &lt;= Node.val &lt;= 10<sup>4</sup></code></li>
 </ul>
 
 ## 解法

solution/0100-0199/0131.Palindrome Partitioning/README.md

@@ -8,11 +8,9 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个字符串 <code>s</code>，请你将<em> </em><code>s</code><em> </em>分割成一些子串，使每个子串都是 <strong>回文串</strong> 。返回 <code>s</code> 所有可能的分割方案。</p>
+<p>给你一个字符串 <code>s</code>，请你将<em> </em><code>s</code><em> </em>分割成一些子串，使每个子串都是 <strong><span data-keyword="palindrome-string">回文串</span></strong> 。返回 <code>s</code> 所有可能的分割方案。</p>
 
-<p><strong>回文串</strong> 是正着读和反着读都一样的字符串。</p>
-
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
@@ -28,12 +26,12 @@
 <strong>输出：</strong>[["a"]]
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= s.length <= 16</code></li>
+	<li><code>1 &lt;= s.length &lt;= 16</code></li>
 	<li><code>s</code> 仅由小写英文字母组成</li>
 </ul>
 

solution/0100-0199/0132.Palindrome Partitioning II/README.md

@@ -8,20 +8,20 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个字符串 <code>s</code>，请你将 <code>s</code> 分割成一些子串，使每个子串都是回文。</p>
+<p>给你一个字符串 <code>s</code>，请你将 <code>s</code> 分割成一些子串，使每个子串都是<span data-keyword="palindrome-string">回文串</span>。</p>
 
 <p>返回符合要求的 <strong>最少分割次数</strong> 。</p>
 
 <div class="original__bRMd">
 <div>
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong>s = "aab"
 <strong>输出：</strong>1
-<strong>解释：</strong>只需一次分割就可将 <em>s </em>分割成 ["aa","b"] 这样两个回文子串。
+<strong>解释：</strong>只需一次分割就可将&nbsp;<em>s </em>分割成 ["aa","b"] 这样两个回文子串。
 </pre>
 
 <p><strong>示例 2：</strong></p>
@@ -38,12 +38,12 @@
 <strong>输出：</strong>1
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= s.length <= 2000</code></li>
+	<li><code>1 &lt;= s.length &lt;= 2000</code></li>
 	<li><code>s</code> 仅由小写英文字母组成</li>
 </ul>
 </div>

solution/0100-0199/0152.Maximum Product Subarray/README.md

@@ -8,12 +8,10 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个整数数组 <code>nums</code>&nbsp;，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。</p>
+<p>给你一个整数数组 <code>nums</code>&nbsp;，请你找出数组中乘积最大的非空连续<span data-keyword="subarray-nonempty">子数组</span>（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。</p>
 
 <p>测试用例的答案是一个&nbsp;<strong>32-位</strong> 整数。</p>
 
-<p><strong>子数组</strong> 是数组的连续子序列。</p>
-
 <p>&nbsp;</p>
 
 <p><strong>示例 1:</strong></p>

solution/0100-0199/0159.Longest Substring with At Most Two Distinct Characters/README.md

@@ -8,7 +8,7 @@
 
 <!-- 这里写题目描述 -->
 
-给你一个字符串 <code>s</code> ，请你找出&nbsp;<strong>至多&nbsp;</strong>包含 <strong>两个不同字符</strong> 的最长子串，并返回该子串的长度。
+给你一个字符串 <code>s</code> ，请你找出&nbsp;<strong>至多&nbsp;</strong>包含 <strong>两个不同字符</strong> 的最长<span data-keyword="substring">子串</span>，并返回该子串的长度。
 
 <p>&nbsp;</p>