Merge branch 'main' of https://github.com/nrhitik/leetcode

Author: nrhitik

solution/0100-0199/0101.Symmetric Tree/README.md

@@ -11,14 +11,14 @@
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
-<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0101.Symmetric%20Tree/images/symtree1.jpg" style="width: 354px; height: 291px;" />
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0101.Symmetric%20Tree/images/1698026966-JDYPDU-image.png" style="width: 354px; height: 291px;" />
 <pre>
 <strong>输入：</strong>root = [1,2,2,3,4,4,3]
 <strong>输出：</strong>true
 </pre>
 
 <p><strong>示例 2：</strong></p>
-<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0101.Symmetric%20Tree/images/symtree2.jpg" style="width: 308px; height: 258px;" />
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0101.Symmetric%20Tree/images/1698027008-nPFLbM-image.png" style="width: 308px; height: 258px;" />
 <pre>
 <strong>输入：</strong>root = [1,2,2,null,3,null,3]
 <strong>输出：</strong>false

solution/0100-0199/0101.Symmetric Tree/images/1698026966-JDYPDU-image.png

@@ -1,4 +1,4 @@
-# [158. 用 Read4 读取 N 个字符 II](https://leetcode.cn/problems/read-n-characters-given-read4-ii-call-multiple-times)
+# [158. 用 Read4 读取 N 个字符 II - 多次调用](https://leetcode.cn/problems/read-n-characters-given-read4-ii-call-multiple-times)
 
 [English Version](/solution/0100-0199/0158.Read%20N%20Characters%20Given%20read4%20II%20-%20Call%20Multiple%20Times/README_EN.md)
 

solution/0100-0199/0101.Symmetric Tree/images/1698027008-nPFLbM-image.png

@@ -6,7 +6,7 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个整数数组 <code>nums</code> 和一个整数&nbsp;<code>k</code> ，请你统计并返回 <em>该数组中和为&nbsp;<code>k</code><strong>&nbsp;</strong>的连续子数组的个数&nbsp;</em>。</p>
+<p>给你一个整数数组 <code>nums</code> 和一个整数&nbsp;<code>k</code> ，请你统计并返回 <em>该数组中和为&nbsp;<code>k</code><strong>&nbsp;</strong>的子数组的个数&nbsp;</em>。</p>
 
 <p>子数组是数组中元素的连续非空序列。</p>
 

solution/0100-0199/0158.Read N Characters Given read4 II - Call Multiple Times/README.md

@@ -38,7 +38,7 @@ passenger_id 是该表的主键。
 
 <p>公交车和乘客到达 LeetCode 站。如果一辆公交车在时间 <code>t<sub>bus</sub></code> 到站，乘客在时间 <code>t<sub>passenger</sub></code> 到站，其中 <code>t<sub>passenger</sub> &lt;= t<sub>bus</sub></code>，该乘客之前没有赶上任何公交车，则该乘客将搭乘该公交车。</p>
 
-<p>编写一个 SQL 来查询使用每条总线的用户数量。</p>
+<p>编写一个 SQL 来查询使用每辆公交车的用户数量。</p>
 
 <p>返回按 <code>bus_id</code> <strong>升序排序&nbsp;</strong>的结果表。</p>
 

solution/0500-0599/0560.Subarray Sum Equals K/README.md

@@ -6,40 +6,42 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给你一个 <strong>正</strong>&nbsp;整数数组&nbsp;<code>beans</code>&nbsp;，其中每个整数表示一个袋子里装的魔法豆的数目。</p>
+<p>给定一个 <strong>正整数&nbsp;</strong>数组&nbsp;<code>beans</code>&nbsp;，其中每个整数表示一个袋子里装的魔法豆的数目。</p>
 
-<p>请你从每个袋子中&nbsp;<strong>拿出</strong>&nbsp;一些豆子（也可以<strong>&nbsp;不拿出</strong>），使得剩下的 <strong>非空</strong> 袋子中（即 <strong>至少</strong>&nbsp;还有 <strong>一颗</strong>&nbsp;魔法豆的袋子）魔法豆的数目&nbsp;<strong>相等</strong>&nbsp;。一旦魔法豆从袋子中取出，你不能将它放到任何其他的袋子中。</p>
+<p>请你从每个袋子中&nbsp;<strong>拿出</strong>&nbsp;一些豆子（也可以<strong>&nbsp;不拿出</strong>），使得剩下的 <strong>非空</strong> 袋子中（即 <strong>至少还有一颗</strong>&nbsp;魔法豆的袋子）魔法豆的数目&nbsp;<strong>相等</strong>。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。</p>
 
-<p>请你返回你需要拿出魔法豆的 <strong>最少数目</strong>。</p>
+<p>请返回你需要拿出魔法豆的 <strong>最少数目</strong>。</p>
 
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
-<pre><b>输入：</b>beans = [4,<em><strong>1</strong></em>,6,5]
+<pre>
+<b>输入：</b>beans = [4,<u><strong>1</strong></u>,6,5]
 <b>输出：</b>4
 <b>解释：</b>
 - 我们从有 1 个魔法豆的袋子中拿出 1 颗魔法豆。
-  剩下袋子中魔法豆的数目为：[4,<em><b>0</b></em>,6,5]
+  剩下袋子中魔法豆的数目为：[4,<u><strong>0</strong></u>,6,5]
 - 然后我们从有 6 个魔法豆的袋子中拿出 2 个魔法豆。
-  剩下袋子中魔法豆的数目为：[4,0,<em><strong>4</strong></em>,5]
+  剩下袋子中魔法豆的数目为：[4,0,<u><strong>4</strong></u>,5]
 - 然后我们从有 5 个魔法豆的袋子中拿出 1 个魔法豆。
-  剩下袋子中魔法豆的数目为：[4,0,4,<em><b>4</b></em>]
+  剩下袋子中魔法豆的数目为：[4,0,4,<u><strong>4</strong></u>]
 总共拿出了 1 + 2 + 1 = 4 个魔法豆，剩下非空袋子中魔法豆的数目相等。
 没有比取出 4 个魔法豆更少的方案。
 </pre>
 
 <p><strong>示例 2：</strong></p>
 
-<pre><b>输入：</b>beans = [<em><strong>2</strong></em>,10,<em><strong>3</strong></em>,<em><strong>2</strong></em>]
+<pre>
+<b>输入：</b>beans = [<u><strong>2</strong></u>,10,<u><strong>3</strong></u>,<u><strong>2</strong></u>]
 <b>输出：</b>7
 <strong>解释：</strong>
 - 我们从有 2 个魔法豆的其中一个袋子中拿出 2 个魔法豆。
-  剩下袋子中魔法豆的数目为：[<em><strong>0</strong></em>,10,3,2]
+  剩下袋子中魔法豆的数目为：[<u><strong>0</strong></u>,10,3,2]
 - 然后我们从另一个有 2 个魔法豆的袋子中拿出 2 个魔法豆。
-  剩下袋子中魔法豆的数目为：[0,10,3,<em><strong>0</strong></em>]
+  剩下袋子中魔法豆的数目为：[0,10,3,<u><strong>0</strong></u>]
 - 然后我们从有 3 个魔法豆的袋子中拿出 3 个魔法豆。
-  剩下袋子中魔法豆的数目为：[0,10,<em><strong>0</strong></em>,0]
+  剩下袋子中魔法豆的数目为：[0,10,<u><strong>0</strong></u>,0]
 总共拿出了 2 + 2 + 3 = 7 个魔法豆，剩下非空袋子中魔法豆的数目相等。
 没有比取出 7 个魔法豆更少的方案。
 </pre>

solution/2100-2199/2142.The Number of Passengers in Each Bus I/README.md

@@ -51,11 +51,11 @@
 
 **方法一：树状数组**
 
-维护两个树状数组，一个记录当前位置左边小于当前位置的数的个数，另一个记录当前位置右边小于当前位置的数的个数。
+我们维护两个树状数组，一个记录当前位置左边小于当前位置的数的个数，另一个记录当前位置右边小于当前位置的数的个数。
 
 遍历数组，对于当前位置，如果左边小于当前位置的数的个数大于等于 $k$，且右边小于当前位置的数的个数大于等于 $k$，则当前位置是 $k-big$，答案加一。
 
-时间复杂度 $O(n\log n)$，空间复杂度 $O(n)$。其中 $n$ 为数组长度。
+时间复杂度 $O(n \times \log n)$，空间复杂度 $O(n)$。其中 $n$ 为数组长度。
 
 <!-- tabs:start -->
 

solution/2100-2199/2171.Removing Minimum Number of Magic Beans/README.md

@@ -44,6 +44,14 @@
 
 ## Solutions
 
+**Solution 1: Binary Indexed Tree**
+
+We maintain two binary indexed trees, one records the number of elements smaller than the current position on the left, and the other records the number of elements smaller than the current position on the right.
+
+We traverse the array, and for the current position, if the number of elements smaller than the current position on the left is greater than or equal to $k$, and the number of elements smaller than the current position on the right is greater than or equal to $k$, then the current position is a `k-big`, and we increment the answer by one.
+
+The time complexity is $O(n \times \log n)$, and the space complexity is $O(n)$, where $n$ is the length of the array.
+
 <!-- tabs:start -->
 
 ### **Python3**

solution/2500-2599/2519.Count the Number of K-Big Indices/README.md

@@ -48,7 +48,9 @@
 
 **方法一：枚举**
 
-我们直接枚举整数 `num` 的每一位上的数 `val`，若 `val` 能够整除 `num`，那么答案加一。
+我们直接枚举整数 $num$ 的每一位上的数 $val$，若 $val$ 能够整除 $num$，那么答案加一。
+
+枚举结束后，返回答案即可。
 
 时间复杂度 $O(\log num)$，空间复杂度 $O(1)$。
 
@@ -121,12 +123,10 @@ func countDigits(num int) (ans int) {
 ```ts
 function countDigits(num: number): number {
     let ans = 0;
-    let cur = num;
-    while (cur !== 0) {
-        if (num % (cur % 10) === 0) {
-            ans++;
+    for (let x = num; x; x = (x / 10) | 0) {
+        if (num % (x % 10) === 0) {
+            ++ans;
         }
-        cur = Math.floor(cur / 10);
     }
     return ans;
 }