chore: update lc problems (doocs#742)

Author: yanglbme

README.md

@@ -216,7 +216,6 @@ impl Solution {
 }
 ```
 
-
 ### **...**
 
 ```

README_EN.md

@@ -98,7 +98,7 @@ function isFlipedString(s1: string, s2: string): boolean {
 ```rust
 impl Solution {
     pub fn is_fliped_string(s1: String, s2: String) -> bool {
-        s1.len() == s2.len() && (s2.clone() + &s2).contains(&s1)   
+        s1.len() == s2.len() && (s2.clone() + &s2).contains(&s1)
     }
 }
 ```

lcci/01.02.Check Permutation/README_EN.md

@@ -77,7 +77,7 @@ function isFlipedString(s1: string, s2: string): boolean {
 ```rust
 impl Solution {
     pub fn is_fliped_string(s1: String, s2: String) -> bool {
-        s1.len() == s2.len() && (s2.clone() + &s2).contains(&s1)   
+        s1.len() == s2.len() && (s2.clone() + &s2).contains(&s1)
     }
 }
 ```

lcci/01.09.String Rotation/README.md

@@ -235,20 +235,20 @@ function removeDuplicateNodes(head: ListNode | null): ListNode | null {
  */
 
 function removeDuplicateNodes(head: ListNode | null): ListNode | null {
-    let n1 = head
+    let n1 = head;
     while (n1 != null) {
-        let n2 = n1
+        let n2 = n1;
         while (n2.next != null) {
             if (n1.val === n2.next.val) {
                 n2.next = n2.next.next;
             } else {
                 n2 = n2.next;
             }
         }
-        n1 = n1.next
+        n1 = n1.next;
     }
-    return head
-};
+    return head;
+}
 ```
 
 ### **Rust**

lcci/01.09.String Rotation/README_EN.md

@@ -235,20 +235,20 @@ Violence (not recommended)
  */
 
 function removeDuplicateNodes(head: ListNode | null): ListNode | null {
-    let n1 = head
+    let n1 = head;
     while (n1 != null) {
-        let n2 = n1
+        let n2 = n1;
         while (n2.next != null) {
             if (n1.val === n2.next.val) {
                 n2.next = n2.next.next;
             } else {
                 n2 = n2.next;
             }
         }
-        n1 = n1.next
+        n1 = n1.next;
     }
-    return head
-};
+    return head;
+}
 ```
 
 ### **Rust**

lcci/02.01.Remove Duplicate Node/README.md

@@ -234,7 +234,6 @@ function addTwoNumbers(
 }
 ```
 
-
 ### **Rust**
 
 ```rust

lcci/02.01.Remove Duplicate Node/README_EN.md

@@ -229,7 +229,6 @@ function addTwoNumbers(
 }
 ```
 
-
 ### **Rust**
 
 ```rust

lcci/02.05.Sum Lists/README.md

@@ -228,7 +228,6 @@ impl Solution {
 }
 ```
 
-
 ### **...**
 
 ```

lcci/02.05.Sum Lists/README_EN.md

@@ -136,11 +136,11 @@ class StreamRank {
     public StreamRank() {
         tree = new BinaryIndexedTree(50010);
     }
-    
+
     public void track(int x) {
         tree.update(x + 1, 1);
     }
-    
+
     public int getRankOfNumber(int x) {
         return tree.query(x + 1);
     }
@@ -194,11 +194,11 @@ public:
     StreamRank() {
         tree = new BinaryIndexedTree(50010);
     }
-    
+
     void track(int x) {
         tree->update(x + 1, 1);
     }
-    
+
     int getRankOfNumber(int x) {
         return tree->query(x + 1);
     }

lcci/04.02.Minimum Height Tree/README_EN.md

@@ -119,11 +119,11 @@ class StreamRank {
     public StreamRank() {
         tree = new BinaryIndexedTree(50010);
     }
-    
+
     public void track(int x) {
         tree.update(x + 1, 1);
     }
-    
+
     public int getRankOfNumber(int x) {
         return tree.query(x + 1);
     }
@@ -177,11 +177,11 @@ public:
     StreamRank() {
         tree = new BinaryIndexedTree(50010);
     }
-    
+
     void track(int x) {
         tree->update(x + 1, 1);
     }
-    
+
     int getRankOfNumber(int x) {
         return tree->query(x + 1);
     }

lcci/10.10.Rank from Stream/README.md

@@ -147,7 +147,7 @@ func maxDepth(root *TreeNode) int {
 //   pub left: Option<Rc<RefCell<TreeNode>>>,
 //   pub right: Option<Rc<RefCell<TreeNode>>>,
 // }
-// 
+//
 // impl TreeNode {
 //   #[inline]
 //   pub fn new(val: i32) -> Self {

lcci/10.10.Rank from Stream/README_EN.md

@@ -183,7 +183,7 @@ public:
             if (r + 1 >= len2) {
                 break;
             }
-            
+
             ++count[s2[l++] - 'a'];
             --count[s2[++r] - 'a'];
         }

lcof/面试题55 - I. 二叉树的深度/README.md

@@ -130,7 +130,7 @@ func halfQuestions(questions []int) int {
  * @param {number[]} questions
  * @return {number}
  */
-var halfQuestions = function(questions) {
+var halfQuestions = function (questions) {
     let counter = new Array(1010).fill(0);
     for (const q of questions) {
         ++counter[q];

lcof2/剑指 Offer II 014. 字符串中的变位词/README.md

@@ -28,9 +28,9 @@
 
 **提示：**
 
-- `1 <= grid.length <= 500`
-- `1 <= grid[i].length <= 500`
-- `grid[i][j]` 仅可能是 `"0"～"5"`
+-   `1 <= grid.length <= 500`
+-   `1 <= grid[i].length <= 500`
+-   `grid[i][j]` 仅可能是 `"0"～"5"`
 
 ## 解法
 
@@ -99,9 +99,9 @@ d[find(a)] = distance
 
 对于本题，记 m, n 分别为 grid 的行数和列数。
 
-- 将所有走廊及 "0" 对应的格子与超级节点 `m * n` 相连。
-- 对于其它格子，判断其相邻（上、下、左、右）的格子是否为 "0" 或者与当前格子相同，若是，更新 size 并将两个格子相连。
-- 最后，获取不与超级节点相连的格子的最大 size，即为答案。
+-   将所有走廊及 "0" 对应的格子与超级节点 `m * n` 相连。
+-   对于其它格子，判断其相邻（上、下、左、右）的格子是否为 "0" 或者与当前格子相同，若是，更新 size 并将两个格子相连。
+-   最后，获取不与超级节点相连的格子的最大 size，即为答案。
 
 <!-- tabs:start -->
 

lcs/LCS 02. 完成一半题目/README.md

@@ -6,13 +6,13 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个整数数组 <code>nums</code> 和一个整数目标值 <code>target</code>，请你在该数组中找出 <strong>和为目标值</strong> 的那 <strong>两个</strong> 整数，并返回它们的数组下标。</p>
+<p>给定一个整数数组 <code>nums</code>&nbsp;和一个整数目标值 <code>target</code>，请你在该数组中找出 <strong>和为目标值 </strong><em><code>target</code></em>&nbsp; 的那&nbsp;<strong>两个</strong>&nbsp;整数，并返回它们的数组下标。</p>
 
 <p>你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。</p>
 
 <p>你可以按任意顺序返回答案。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
@@ -36,17 +36,19 @@
 <strong>输出：</strong>[0,1]
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>2 <= nums.length <= 10<sup>3</sup></code></li>
-	<li><code>-10<sup>9</sup> <= nums[i] <= 10<sup>9</sup></code></li>
-	<li><code>-10<sup>9</sup> <= target <= 10<sup>9</sup></code></li>
+	<li><code>2 &lt;= nums.length &lt;= 10<sup>4</sup></code></li>
+	<li><code>-10<sup>9</sup> &lt;= nums[i] &lt;= 10<sup>9</sup></code></li>
+	<li><code>-10<sup>9</sup> &lt;= target &lt;= 10<sup>9</sup></code></li>
 	<li><strong>只会存在一个有效答案</strong></li>
 </ul>
 
+<p><strong>进阶：</strong>你可以想出一个时间复杂度小于 <code>O(n<sup>2</sup>)</code> 的算法吗？</p>
+
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcs/LCS 03. 主题空间/README.md

@@ -37,12 +37,15 @@
 <p><strong>Constraints:</strong></p>
 
 <ul>
-	<li><code>2 &lt;= nums.length &lt;= 10<sup>3</sup></code></li>
+	<li><code>2 &lt;= nums.length &lt;= 10<sup>4</sup></code></li>
 	<li><code>-10<sup>9</sup> &lt;= nums[i] &lt;= 10<sup>9</sup></code></li>
 	<li><code>-10<sup>9</sup> &lt;= target &lt;= 10<sup>9</sup></code></li>
 	<li><strong>Only one valid answer exists.</strong></li>
 </ul>
 
+<p>&nbsp;</p>
+<strong>Follow-up:&nbsp;</strong>Can you come up with an algorithm that is less than&nbsp;<code>O(n<sup>2</sup>)&nbsp;</code>time complexity?
+
 ## Solutions
 
 <!-- tabs:start -->

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

@@ -6,15 +6,15 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个字符串，请你找出其中不含有重复字符的 <strong>最长子串 </strong>的长度。</p>
+<p>给定一个字符串 <code>s</code> ，请你找出其中不含有重复字符的&nbsp;<strong>最长子串&nbsp;</strong>的长度。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
-<p><strong>示例 1:</strong></p>
+<p><strong>示例&nbsp;1:</strong></p>
 
 <pre>
 <strong>输入: </strong>s = "abcabcbb"
-<strong>输出: </strong>3
+<strong>输出: </strong>3 
 <strong>解释:</strong> 因为无重复字符的最长子串是 <code>"abc"，所以其</code>长度为 3。
 </pre>
 
@@ -31,24 +31,17 @@
 <pre>
 <strong>输入: </strong>s = "pwwkew"
 <strong>输出: </strong>3
-<strong>解释: </strong>因为无重复字符的最长子串是 <code>"wke"</code>，所以其长度为 3。
-     请注意，你的答案必须是 <strong>子串 </strong>的长度，<code>"pwke"</code> 是一个<em>子序列，</em>不是子串。
-</pre>
-
-<p><strong>示例 4:</strong></p>
-
-<pre>
-<strong>输入: </strong>s = ""
-<strong>输出: </strong>0
+<strong>解释: </strong>因为无重复字符的最长子串是&nbsp;<code>"wke"</code>，所以其长度为 3。
+&nbsp;    请注意，你的答案必须是 <strong>子串 </strong>的长度，<code>"pwke"</code>&nbsp;是一个<em>子序列，</em>不是子串。
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>0 <= s.length <= 5 * 10<sup>4</sup></code></li>
-	<li><code>s</code> 由英文字母、数字、符号和空格组成</li>
+	<li><code>0 &lt;= s.length &lt;= 5 * 10<sup>4</sup></code></li>
+	<li><code>s</code>&nbsp;由英文字母、数字、符号和空格组成</li>
 </ul>
 
 ## 解法

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

@@ -4,7 +4,7 @@
 
 ## Description
 
-<p>Given a string <code>s</code>, find the length of the <b>longest substring</b> without repeating characters.</p>
+<p>Given a string <code>s</code>, find the length of the <strong>longest substring</strong> without repeating characters.</p>
 
 <p>&nbsp;</p>
 <p><strong>Example 1:</strong></p>
@@ -32,13 +32,6 @@
 Notice that the answer must be a substring, &quot;pwke&quot; is a subsequence and not a substring.
 </pre>
 
-<p><strong>Example 4:</strong></p>
-
-<pre>
-<strong>Input:</strong> s = &quot;&quot;
-<strong>Output:</strong> 0
-</pre>
-
 <p>&nbsp;</p>
 <p><strong>Constraints:</strong></p>