feat: update lc problems

Author: yanglbme

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

@@ -88,7 +88,7 @@ class Solution:
 class Solution {
     public int[] twoSum(int[] nums, int target) {
         Map<Integer, Integer> m = new HashMap<>();
-        for (int i = 0; ; ++i) {
+        for (int i = 0;; ++i) {
             int x = nums[i];
             int y = target - x;
             if (m.containsKey(y)) {

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

@@ -69,7 +69,7 @@ class Solution:
 class Solution {
     public int[] twoSum(int[] nums, int target) {
         Map<Integer, Integer> m = new HashMap<>();
-        for (int i = 0; ; ++i) {
+        for (int i = 0;; ++i) {
             int x = nums[i];
             int y = target - x;
             if (m.containsKey(y)) {

solution/0000-0099/0001.Two Sum/Solution.cpp

@@ -2,7 +2,7 @@ class Solution {
 public:
     vector<int> twoSum(vector<int>& nums, int target) {
         unordered_map<int, int> m;
-        for (int i = 0; ; ++i) {
+        for (int i = 0;; ++i) {
             int x = nums[i];
             int y = target - x;
             if (m.count(y)) {

solution/0000-0099/0001.Two Sum/Solution.java

@@ -1,7 +1,7 @@
 class Solution {
     public int[] twoSum(int[] nums, int target) {
         Map<Integer, Integer> m = new HashMap<>();
-        for (int i = 0; ; ++i) {
+        for (int i = 0;; ++i) {
             int x = nums[i];
             int y = target - x;
             if (m.containsKey(y)) {

solution/0100-0199/0136.Single Number/Solution.c

@@ -1,4 +1,4 @@
-int singleNumber(int *nums, int numsSize) {
+int singleNumber(int* nums, int numsSize) {
     int ans = 0;
     for (int i = 0; i < numsSize; i++) {
         ans ^= nums[i];

solution/0100-0199/0137.Single Number II/Solution.c

@@ -1,4 +1,4 @@
-int singleNumber(int *nums, int numsSize) {
+int singleNumber(int* nums, int numsSize) {
     int ans = 0;
     for (int i = 0; i < 32; i++) {
         int count = 0;

solution/0100-0199/0182.Duplicate Emails/README_EN.md

@@ -19,7 +19,7 @@ Each row of this table contains an email. The emails will not contain uppercase
 
 <p>&nbsp;</p>
 
-<p>Write an SQL query to report all the duplicate emails.</p>
+<p>Write an SQL query to report all the duplicate emails. Note that it&#39;s guaranteed that the email&nbsp;field is not NULL.</p>
 
 <p>Return the result table in <strong>any order</strong>.</p>
 

solution/0400-0499/0410.Split Array Largest Sum/Solution.java

@@ -15,7 +15,7 @@ public int splitArray(int[] nums, int k) {
         }
         return left;
     }
-    
+
     private boolean check(int[] nums, int mx, int k) {
         int s = 1 << 30, cnt = 0;
         for (int x : nums) {

solution/0400-0499/0465.Optimal Account Balancing/README.md

@@ -6,54 +6,46 @@
 
 <!-- 这里写题目描述 -->
 
-<p>一群朋友在度假期间会相互借钱。比如说，小爱同学支付了小新同学的午餐共计 10 美元。如果小明同学支付了小爱同学的出租车钱共计 5 美元。我们可以用一个三元组 (x, y, z) 表示一次交易，表示 x 借给 y 共计 z 美元。用 0, 1, 2 表示小爱同学、小新同学和小明同学（0, 1, 2 为人的标号），上述交易可以表示为 <code>[[0, 1, 10], [2, 0, 5]]</code>。</p>
+<p>给你一个表示交易的数组 <code>transactions</code> ，其中 <code>transactions[i] = [from<sub>i</sub>, to<sub>i</sub>, amount<sub>i</sub>]</code> 表示 <code>ID = from<sub>i</sub></code> 的人给&nbsp;<code>ID = to<sub>i</sub></code> 的人共计 <code>amount<sub>i</sub> $</code> 。</p>
 
-<p>给定一群人之间的交易信息列表，计算能够还清所有债务的最小次数。</p>
-
-<p><strong>注意：</strong></p>
-
-<ol>
-	<li>一次交易会以三元组 (x, y, z) 表示，并有&nbsp;<code>x &ne; y</code>&nbsp;且&nbsp;<code>z &gt; 0</code>。</li>
-	<li>人的标号可能不是按顺序的，例如标号可能为 0, 1, 2 也可能为 0, 2, 6。</li>
-</ol>
+<p>请你计算并返回还清所有债务的最小交易笔数。</p>
 
 <p>&nbsp;</p>
 
-<p><strong>示例 1：</strong></p>
+<p><strong class="example">示例 1：</strong></p>
 
-<pre><strong>输入：</strong>
-[[0,1,10], [2,0,5]]
+<pre>
+<strong>输入：</strong>transactions = [[0,1,10],[2,0,5]]
+<strong>输出：</strong>2
+<strong>解释：</strong>
+#0 给 #1 $10 。
+#2 给 #0 $5 。
+需要进行两笔交易。一种结清债务的方式是 #1 给 #0 和 #2 各 $5 。</pre>
 
-<strong>输出：</strong>
-2
+<p><strong class="example">示例 2：</strong></p>
 
+<pre>
+<strong>输入：</strong>transactions = [[0,1,10],[1,0,1],[1,2,5],[2,0,5]]
+<strong>输出：</strong>1
 <strong>解释：</strong>
-人 #0 给人 #1 共计 10 美元。
-人 #2 给人 #0 共计 5 美元。
-
-需要两次交易。一种方式是人 #1 分别给人 #0 和人 #2 各 5 美元。
+#0 给 #1 $10 。
+#1 给 #0 $1 。
+#1 给 #2 $5 。
+#2 给 #0 $5 。
+因此，#1 只需要给 #0 $4 ，所有的债务即可还清。
 </pre>
 
 <p>&nbsp;</p>
 
-<p><strong>示例 2：</strong></p>
-
-<pre><strong>输入：</strong>
-[[0,1,10], [1,0,1], [1,2,5], [2,0,5]]
-
-<strong>输出：</strong>
-1
+<p><strong>提示：</strong></p>
 
-<strong>解释：</strong>
-人 #0 给人 #1 共计 10 美元。Person #0 gave person #1 $10.
-人 #1 给人 #0 共计 1 美元。Person #1 gave person #0 $1.
-人 #1 给人 #2 共计 5 美元。Person #1 gave person #2 $5.
-人 #2 给人 #0 共计 5 美元。Person #2 gave person #0 $5.
-
-因此，人 #1 需要给人 #0 共计 4 美元，所有的债务即可还清。
-</pre>
-
-<p>&nbsp;</p>
+<ul>
+	<li><code>1 &lt;= transactions.length &lt;= 8</code></li>
+	<li><code>transactions[i].length == 3</code></li>
+	<li><code>0 &lt;= from<sub>i</sub>, to<sub>i</sub> &lt; 12</code></li>
+	<li><code>from<sub>i</sub> != to<sub>i</sub></code></li>
+	<li><code>1 &lt;= amount<sub>i</sub> &lt;= 100</code></li>
+</ul>
 
 ## 解法
 

solution/0800-0899/0831.Masking Personal Information/README.md

@@ -166,7 +166,9 @@ class Solution {
         s = sb.toString();
         int cnt = s.length() - 10;
         String suf = "***-***-" + s.substring(s.length() - 4);
-        return cnt == 0 ? suf : "+" + "*".repeat(cnt) + "-" + suf;
+        return cnt == 0 ? suf
+                        : "+"
+                + "*".repeat(cnt) + "-" + suf;
     }
 }
 ```

solution/0800-0899/0831.Masking Personal Information/README_EN.md

@@ -135,7 +135,9 @@ class Solution {
         s = sb.toString();
         int cnt = s.length() - 10;
         String suf = "***-***-" + s.substring(s.length() - 4);
-        return cnt == 0 ? suf : "+" + "*".repeat(cnt) + "-" + suf;
+        return cnt == 0 ? suf
+                        : "+"
+                + "*".repeat(cnt) + "-" + suf;
     }
 }
 ```

solution/0800-0899/0831.Masking Personal Information/Solution.java

@@ -14,6 +14,8 @@ public String maskPII(String s) {
         s = sb.toString();
         int cnt = s.length() - 10;
         String suf = "***-***-" + s.substring(s.length() - 4);
-        return cnt == 0 ? suf : "+" + "*".repeat(cnt) + "-" + suf;
+        return cnt == 0 ? suf
+                        : "+"
+                + "*".repeat(cnt) + "-" + suf;
     }
 }

solution/0800-0899/0833.Find And Replace in String/README.md

@@ -122,7 +122,7 @@ class Solution {
             }
         }
         StringBuilder ans = new StringBuilder();
-        for (int i = 0; i < n; ) {
+        for (int i = 0; i < n;) {
             if (d[i] >= 0) {
                 ans.append(targets[d[i]]);
                 i += sources[d[i]].length();

solution/0800-0899/0833.Find And Replace in String/README_EN.md

@@ -102,7 +102,7 @@ class Solution {
             }
         }
         StringBuilder ans = new StringBuilder();
-        for (int i = 0; i < n; ) {
+        for (int i = 0; i < n;) {
             if (d[i] >= 0) {
                 ans.append(targets[d[i]]);
                 i += sources[d[i]].length();

solution/0800-0899/0833.Find And Replace in String/Solution.java

@@ -11,7 +11,7 @@ public String findReplaceString(String s, int[] indices, String[] sources, Strin
             }
         }
         StringBuilder ans = new StringBuilder();
-        for (int i = 0; i < n; ) {
+        for (int i = 0; i < n;) {
             if (d[i] >= 0) {
                 ans.append(targets[d[i]]);
                 i += sources[d[i]].length();

solution/0800-0899/0871.Minimum Number of Refueling Stops/README.md

@@ -8,53 +8,55 @@
 
 <p>汽车从起点出发驶向目的地，该目的地位于出发位置东面 <code>target</code>&nbsp;英里处。</p>
 
-<p>沿途有加油站，每个&nbsp;<code>station[i]</code>&nbsp;代表一个加油站，它位于出发位置东面&nbsp;<code>station[i][0]</code>&nbsp;英里处，并且有&nbsp;<code>station[i][1]</code>&nbsp;升汽油。</p>
+<p>沿途有加油站，用数组&nbsp;<code>stations</code> 表示。其中 <code>stations[i] = [position<sub>i</sub>, fuel<sub>i</sub>]</code> 表示第 <code>i</code> 个加油站位于出发位置东面&nbsp;<code>position<sub>i</sub></code> 英里处，并且有&nbsp;<code>fuel<sub>i</sub></code>&nbsp;升汽油。</p>
 
-<p>假设汽车油箱的容量是无限的，其中最初有&nbsp;<code>startFuel</code>&nbsp;升燃料。它每行驶 1 英里就会用掉 1 升汽油。</p>
-
-<p>当汽车到达加油站时，它可能停下来加油，将所有汽油从加油站转移到汽车中。</p>
+<p>假设汽车油箱的容量是无限的，其中最初有&nbsp;<code>startFuel</code>&nbsp;升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时，它可能停下来加油，将所有汽油从加油站转移到汽车中。</p>
 
 <p>为了到达目的地，汽车所必要的最低加油次数是多少？如果无法到达目的地，则返回 <code>-1</code> 。</p>
 
-<p>注意：如果汽车到达加油站时剩余燃料为 0，它仍然可以在那里加油。如果汽车到达目的地时剩余燃料为 0，仍然认为它已经到达目的地。</p>
+<p>注意：如果汽车到达加油站时剩余燃料为 <code>0</code>，它仍然可以在那里加油。如果汽车到达目的地时剩余燃料为 <code>0</code>，仍然认为它已经到达目的地。</p>
 
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
-<pre><strong>输入：</strong>target = 1, startFuel = 1, stations = []
+<pre>
+<strong>输入：</strong>target = 1, startFuel = 1, stations = []
 <strong>输出：</strong>0
-<strong>解释：</strong>我们可以在不加油的情况下到达目的地。
+<strong>解释：</strong>可以在不加油的情况下到达目的地。
 </pre>
 
 <p><strong>示例 2：</strong></p>
 
-<pre><strong>输入：</strong>target = 100, startFuel = 1, stations = [[10,100]]
+<pre>
+<strong>输入：</strong>target = 100, startFuel = 1, stations = [[10,100]]
 <strong>输出：</strong>-1
-<strong>解释：</strong>我们无法抵达目的地，甚至无法到达第一个加油站。
+<strong>解释：</strong>无法抵达目的地，甚至无法到达第一个加油站。
 </pre>
 
 <p><strong>示例 3：</strong></p>
 
-<pre><strong>输入：</strong>target = 100, startFuel = 10, stations = [[10,60],[20,30],[30,30],[60,40]]
+<pre>
+<strong>输入：</strong>target = 100, startFuel = 10, stations = [[10,60],[20,30],[30,30],[60,40]]
 <strong>输出：</strong>2
 <strong>解释：</strong>
-我们出发时有 10 升燃料。
-我们开车来到距起点 10 英里处的加油站，消耗 10 升燃料。将汽油从 0 升加到 60 升。
-然后，我们从 10 英里处的加油站开到 60 英里处的加油站（消耗 50 升燃料），
-并将汽油从 10 升加到 50 升。然后我们开车抵达目的地。
-我们沿途在1两个加油站停靠，所以返回 2 。
+出发时有 10 升燃料。
+开车来到距起点 10 英里处的加油站，消耗 10 升燃料。将汽油从 0 升加到 60 升。
+然后，从 10 英里处的加油站开到 60 英里处的加油站（消耗 50 升燃料），
+并将汽油从 10 升加到 50 升。然后开车抵达目的地。
+沿途在两个加油站停靠，所以返回 2 。
 </pre>
 
 <p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
-<ol>
-	<li><code>1 &lt;= target, startFuel, stations[i][1] &lt;= 10^9</code></li>
+<ul>
+	<li><code>1 &lt;= target, startFuel &lt;= 10<sup>9</sup></code></li>
 	<li><code>0 &lt;= stations.length &lt;= 500</code></li>
-	<li><code>0 &lt; stations[0][0] &lt; stations[1][0] &lt; ... &lt; stations[stations.length-1][0] &lt; target</code></li>
-</ol>
+	<li><code>1 &lt;= position<sub>i</sub> &lt; position<sub>i+1</sub> &lt; target</code></li>
+	<li><code>1 &lt;= fuel<sub>i</sub> &lt; 10<sup>9</sup></code></li>
+</ul>
 
 ## 解法
 

solution/0800-0899/0876.Middle of the Linked List/README.md

@@ -6,36 +6,35 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个头结点为 <code>head</code> 的非空单链表，返回链表的中间结点。</p>
+<p>给你单链表的头结点 <code>head</code> ，请你找出并返回链表的中间结点。</p>
 
 <p>如果有两个中间结点，则返回第二个中间结点。</p>
 
-<p> </p>
-
-<p><strong>示例 1：</strong></p>
+<p>&nbsp;</p>
 
+<p><strong class="example">示例 1：</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0800-0899/0876.Middle%20of%20the%20Linked%20List/images/lc-midlist1.jpg" style="width: 544px; height: 65px;" />
 <pre>
-<strong>输入：</strong>[1,2,3,4,5]
-<strong>输出：</strong>此列表中的结点 3 (序列化形式：[3,4,5])
-返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
-注意，我们返回了一个 ListNode 类型的对象 ans，这样：
-ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
+<strong>输入：</strong>head = [1,2,3,4,5]
+<strong>输出：</strong>[3,4,5]
+<strong>解释：</strong>链表只有一个中间结点，值为 3 。
 </pre>
 
-<p><strong>示例 2：</strong></p>
-
+<p><strong class="example">示例 2：</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0800-0899/0876.Middle%20of%20the%20Linked%20List/images/lc-midlist2.jpg" style="width: 664px; height: 65px;" />
 <pre>
-<strong>输入：</strong>[1,2,3,4,5,6]
-<strong>输出：</strong>此列表中的结点 4 (序列化形式：[4,5,6])
-由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。
+<strong>输入：</strong>head = [1,2,3,4,5,6]
+<strong>输出：</strong>[4,5,6]
+<strong>解释：</strong>该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li>给定链表的结点数介于 <code>1</code> 和 <code>100</code> 之间。</li>
+	<li>链表的结点数范围是 <code>[1, 100]</code></li>
+	<li><code>1 &lt;= Node.val &lt;= 100</code></li>
 </ul>
 
 ## 解法

solution/1000-1099/1043.Partition Array for Maximum Sum/README.md

@@ -6,24 +6,18 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个整数数组 <code>arr</code>，请你将该数组分隔为长度最多为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。</p>
+<p>给你一个整数数组 <code>arr</code>，请你将该数组分隔为长度 <strong>最多 </strong>为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。</p>
 
-<p>返回将数组分隔变换后能够得到的元素最大和。</p>
+<p>返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个 32 位整数。</p>
 
-<p> </p>
-
-<p><strong>注意，</strong>原数组和分隔后的数组对应顺序应当一致，也就是说，你只能选择分隔数组的位置而不能调整数组中的顺序。</p>
-
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong>arr = [1,15,7,9,2,5,10], k = 3
 <strong>输出：</strong>84
-<strong>解释：</strong>
-因为 k=3 可以分隔成 [1,15,7] [9] [2,5,10]，结果为 [15,15,15,9,10,10,10]，和为 84，是该数组所有分隔变换后元素总和最大的。
-若是分隔成 [1] [15,7,9] [2,5,10]，结果就是 [1, 15, 15, 15, 10, 10, 10] 但这种分隔方式的元素总和（76）小于上一种。 </pre>
+<strong>解释：</strong>数组变为 [15,15,15,9,10,10,10]</pre>
 
 <p><strong>示例 2：</strong></p>
 
@@ -39,14 +33,14 @@
 <strong>输出：</strong>1
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= arr.length <= 500</code></li>
-	<li><code>0 <= arr[i] <= 10<sup>9</sup></code></li>
-	<li><code>1 <= k <= arr.length</code></li>
+	<li><code>1 &lt;= arr.length &lt;= 500</code></li>
+	<li><code>0 &lt;= arr[i] &lt;= 10<sup>9</sup></code></li>
+	<li><code>1 &lt;= k &lt;= arr.length</code></li>
 </ul>
 
 ## 解法

solution/1100-1199/1105.Filling Bookcase Shelves/README.md

@@ -29,7 +29,7 @@
 <p><img src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/1100-1199/1105.Filling%20Bookcase%20Shelves/images/shelves.png" style="width: 337px; height: 500px;" /></p>
 
 <pre>
-<strong>输入：</strong>books = [[1,1],[2,3],[2,3],[1,1],[1,1],[1,1],[1,2]], shelf_width = 4
+<strong>输入：</strong>books = [[1,1],[2,3],[2,3],[1,1],[1,1],[1,1],[1,2]], shelfWidth = 4
 <strong>输出：</strong>6
 <strong>解释：</strong>
 3 层书架的高度和为 1 + 3 + 2 = 6 。