feat: add solutions to lc problem: No.2445

No.2445.Number of Nodes With Value One

Author: yanglbme

solution/0000-0099/0069.Sqrt(x)/README_EN.md

@@ -4,26 +4,30 @@
 
 ## Description
 
-<p>Given a non-negative integer <code>x</code>,&nbsp;compute and return <em>the square root of</em> <code>x</code>.</p>
+<p>Given a non-negative integer <code>x</code>, return <em>the square root of </em><code>x</code><em> rounded down to the nearest integer</em>. The returned integer should be <strong>non-negative</strong> as well.</p>
 
-<p>Since the return type&nbsp;is an integer, the decimal digits are <strong>truncated</strong>, and only <strong>the integer part</strong> of the result&nbsp;is returned.</p>
+<p>You <strong>must not use</strong> any built-in exponent function or operator.</p>
 
-<p><strong>Note:&nbsp;</strong>You are not allowed to use any built-in exponent function or operator, such as <code>pow(x, 0.5)</code> or&nbsp;<code>x ** 0.5</code>.</p>
+<ul>
+	<li>For example, do not use <code>pow(x, 0.5)</code> in c++ or <code>x ** 0.5</code> in python.</li>
+</ul>
 
 <p>&nbsp;</p>
 <p><strong class="example">Example 1:</strong></p>
 
 <pre>
 <strong>Input:</strong> x = 4
 <strong>Output:</strong> 2
+<strong>Explanation:</strong> The square root of 4 is 2, so we return 2.
 </pre>
 
 <p><strong class="example">Example 2:</strong></p>
 
 <pre>
 <strong>Input:</strong> x = 8
 <strong>Output:</strong> 2
-<strong>Explanation:</strong> The square root of 8 is 2.82842..., and since the decimal part is truncated, 2 is returned.</pre>
+<strong>Explanation:</strong> The square root of 8 is 2.82842..., and since we round it down to the nearest integer, 2 is returned.
+</pre>
 
 <p>&nbsp;</p>
 <p><strong>Constraints:</strong></p>

solution/0200-0299/0237.Delete Node in a Linked List/README_EN.md

@@ -28,15 +28,15 @@
 </ul>
 
 <p>&nbsp;</p>
-<p><strong class="example">Example 1:</strong></p>
+<p><strong>Example 1:</strong></p>
 <img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0237.Delete%20Node%20in%20a%20Linked%20List/images/node1.jpg" style="width: 400px; height: 286px;" />
 <pre>
 <strong>Input:</strong> head = [4,5,1,9], node = 5
 <strong>Output:</strong> [4,1,9]
 <strong>Explanation: </strong>You are given the second node with value 5, the linked list should become 4 -&gt; 1 -&gt; 9 after calling your function.
 </pre>
 
-<p><strong class="example">Example 2:</strong></p>
+<p><strong>Example 2:</strong></p>
 <img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0237.Delete%20Node%20in%20a%20Linked%20List/images/node2.jpg" style="width: 400px; height: 315px;" />
 <pre>
 <strong>Input:</strong> head = [4,5,1,9], node = 1

solution/0600-0699/0600.Non-negative Integers without Consecutive Ones/README.md

@@ -6,7 +6,7 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个正整数 <code>n</code>&nbsp;，返回范围在&nbsp;<code>[0, n]</code>&nbsp;都非负整数中，其二进制表示不包含&nbsp;<strong>连续的 1&nbsp;</strong>的个数。</p>
+<p>给定一个正整数 <code>n</code> ，请你统计在&nbsp;<code>[0, n]</code> 范围的非负整数中，有多少个整数的二进制表示中不存在 <strong>连续的 1 </strong>。</p>
 
 <p>&nbsp;</p>
 
@@ -16,14 +16,14 @@
 <strong>输入:</strong> n = 5
 <strong>输出:</strong> 5
 <strong>解释:</strong> 
-下面是带有相应二进制表示的非负整数&lt;= 5：
+下面列出范围在 [0, 5] 的非负整数与其对应的二进制表示：
 0 : 0
 1 : 1
 2 : 10
 3 : 11
 4 : 100
 5 : 101
-其中，只有整数3违反规则（有两个连续的1），其他5个满足规则。</pre>
+其中，只有整数 3 违反规则（有两个连续的 1 ），其他 5 个满足规则。</pre>
 
 <p><strong>示例 2:</strong></p>
 

solution/0700-0799/0779.K-th Symbol in Grammar/README.md

@@ -109,7 +109,6 @@ n = 5: 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0
 
 时间复杂度 $O(\log k)$，空间复杂度 $O(1)$。
 
-
 <!-- tabs:start -->
 
 ### **Python3**
@@ -150,7 +149,6 @@ class Solution {
 }
 ```
 
-
 ```java
 class Solution {
     public int kthGrammar(int n, int k) {

solution/0900-0999/0901.Online Stock Span/README_EN.md

@@ -81,7 +81,7 @@ class StockSpanner {
     public StockSpanner() {
 
     }
-    
+
     public int next(int price) {
         int cnt = 1;
         while (!stk.isEmpty() && stk.peek()[0] <= price) {
@@ -107,7 +107,7 @@ public:
     StockSpanner() {
 
     }
-    
+
     int next(int price) {
         int cnt = 1;
         while (!stk.empty() && stk.top().first <= price) {

solution/0900-0999/0984.String Without AAA or BBB/README.md

@@ -9,7 +9,7 @@
 <p>给定两个整数 <code>a</code>&nbsp;和 <code>b</code>&nbsp;，返回&nbsp;<strong>任意</strong>&nbsp;字符串 <code>s</code>&nbsp;，要求满足：</p>
 
 <ul>
-	<li><code>s</code>&nbsp;的长度为 <code>a + b</code>，且正好包含<code><font color="#c7254e"><font face="Menlo, Monaco, Consolas, Courier New, monospace"><span style="font-size:12.600000381469727px"><span style="caret-color:#c7254e"><span style="background-color:#f9f2f4">a</span></span></span></font></font></code>&nbsp;个 <code>'a'</code>&nbsp;字母与&nbsp;<code><font color="#c7254e"><font face="Menlo, Monaco, Consolas, Courier New, monospace"><span style="font-size:12.600000381469727px"><span style="caret-color:#c7254e"><span style="background-color:#f9f2f4">b</span></span></span></font></font></code>&nbsp;个 <code>'b'</code>&nbsp;字母；</li>
+	<li><code>s</code>&nbsp;的长度为 <code>a + b</code>，且正好包含&nbsp;<code>a</code>&nbsp;个 <code>'a'</code>&nbsp;字母与&nbsp;<code>b</code> 个 <code>'b'</code>&nbsp;字母；</li>
 	<li>子串&nbsp;<code>'aaa'</code>&nbsp;没有出现在 <code>s</code>&nbsp;中；</li>
 	<li>子串&nbsp;<code>'bbb'</code> 没有出现在 <code>s</code>&nbsp;中。</li>
 </ul>

solution/1100-1199/1192.Critical Connections in a Network/README.md

@@ -1,16 +1,16 @@
-# [1192. 查找集群内的「关键连接」](https://leetcode.cn/problems/critical-connections-in-a-network)
+# [1192. 查找集群内的关键连接](https://leetcode.cn/problems/critical-connections-in-a-network)
 
 [English Version](/solution/1100-1199/1192.Critical%20Connections%20in%20a%20Network/README_EN.md)
 
 ## 题目描述
 
 <!-- 这里写题目描述 -->
 
-<p>力扣数据中心有&nbsp;<code>n</code>&nbsp;台服务器，分别按从&nbsp;<code>0</code>&nbsp;到&nbsp;<code>n-1</code>&nbsp;的方式进行了编号。它们之间以「服务器到服务器」点对点的形式相互连接组成了一个内部集群，其中连接&nbsp;<code>connections</code> 是无向的。从形式上讲，<code>connections[i] = [a, b]</code>&nbsp;表示服务器 <code>a</code>&nbsp;和 <code>b</code>&nbsp;之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。</p>
+<p>力扣数据中心有&nbsp;<code>n</code>&nbsp;台服务器，分别按从&nbsp;<code>0</code>&nbsp;到&nbsp;<code>n-1</code>&nbsp;的方式进行了编号。它们之间以 <strong>服务器到服务器</strong> 的形式相互连接组成了一个内部集群，连接是无向的。用 &nbsp;<code>connections</code> 表示集群网络，<code>connections[i] = [a, b]</code>&nbsp;表示服务器 <code>a</code>&nbsp;和 <code>b</code>&nbsp;之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。</p>
 
-<p><em>「关键连接」</em>&nbsp;是在该集群中的重要连接，也就是说，假如我们将它移除，便会导致某些服务器无法访问其他服务器。</p>
+<p><strong>关键连接</strong><em> </em>是在该集群中的重要连接，假如我们将它移除，便会导致某些服务器无法访问其他服务器。</p>
 
-<p>请你以任意顺序返回该集群内的所有 「关键连接」。</p>
+<p>请你以任意顺序返回该集群内的所有 <strong>关键连接</strong> 。</p>
 
 <p>&nbsp;</p>
 
@@ -35,9 +35,10 @@
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 &lt;= n &lt;= 10^5</code></li>
-	<li><code>n-1 &lt;= connections.length &lt;= 10^5</code></li>
-	<li><code>connections[i][0] != connections[i][1]</code></li>
+	<li><code>2 &lt;= n &lt;= 10<sup>5</sup></code></li>
+	<li><code>n - 1 &lt;= connections.length &lt;= 10<sup>5</sup></code></li>
+	<li><code>0 &lt;= a<sub>i</sub>, b<sub>i</sub> &lt;= n - 1</code></li>
+	<li><code>a<sub>i</sub> != b<sub>i</sub></code></li>
 	<li>不存在重复的连接</li>
 </ul>
 

solution/1400-1499/1458.Max Dot Product of Two Subsequences/README.md

@@ -52,11 +52,11 @@
 <p><strong>点积：</strong></p>
 
 <pre>
-定义 <code><strong>a</strong>&nbsp;= [<em>a</em><sub>1</sub>,&nbsp;<em>a</em><sub>2</sub>,&hellip;,&nbsp;<em>a</em><sub><em>n</em></sub>]</code> 和<strong> <code>b</code></strong><code>&nbsp;= [<em>b</em><sub>1</sub>,&nbsp;<em>b</em><sub>2</sub>,&hellip;,&nbsp;<em>b</em><sub><em>n</em></sub>]</code> 的点积为：
+定义 <code><strong>a</strong>&nbsp;= [<em>a</em><sub>1</sub>,&nbsp;<em>a</em><sub>2</sub>,…,&nbsp;<em>a</em><sub><em>n</em></sub>]</code> 和<strong> <code>b</code></strong><code>&nbsp;= [<em>b</em><sub>1</sub>,&nbsp;<em>b</em><sub>2</sub>,…,&nbsp;<em>b</em><sub><em>n</em></sub>]</code> 的点积为：
 
-<img alt="\mathbf{a}\cdot \mathbf{b} = \sum_{i=1}^n a_ib_i = a_1b_1 + a_2b_2 + \cdots + a_nb_n " class="tex" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/1400-1499/1458.Max%20Dot%20Product%20of%20Two%20Subsequences/images/c329bf86e747d74f55ed2e17c36fd83f.png" />
+<img alt="\mathbf{a}\cdot \mathbf{b} = \sum_{i=1}^n a_ib_i = a_1b_1 + a_2b_2 + \cdots + a_nb_n " class="tex" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/1400-1499/1458.Max%20Dot%20Product%20of%20Two%20Subsequences/images/1666164309-PBJMQp-image.png" />
 
-这里的 <strong>&Sigma;</strong> 指示总和符号。
+这里的 <strong>Σ</strong> 指示总和符号。
 </pre>
 
 ## 解法

solution/1500-1599/1509.Minimum Difference Between Largest and Smallest Value in Three Moves/README_EN.md

@@ -4,27 +4,47 @@
 
 ## Description
 
-<p>You are given an integer array <code>nums</code>. In one move, you can choose one element of <code>nums</code> and change it by <strong>any value</strong>.</p>
+<p>You are given an integer array <code>nums</code>.</p>
 
-<p>Return <em>the minimum difference between the largest and smallest value of <code>nums</code> after performing <strong>at most three moves</strong></em>.</p>
+<p>In one move, you can choose one element of <code>nums</code> and change it to <strong>any value</strong>.</p>
+
+<p>Return <em>the minimum difference between the largest and smallest value of <code>nums</code> <strong>after performing at most three moves</strong></em>.</p>
 
 <p>&nbsp;</p>
 <p><strong class="example">Example 1:</strong></p>
 
 <pre>
 <strong>Input:</strong> nums = [5,3,2,4]
 <strong>Output:</strong> 0
-<strong>Explanation:</strong> Change the array [5,3,2,4] to [<strong>2</strong>,<strong>2</strong>,2,<strong>2</strong>].
-The difference between the maximum and minimum is 2-2 = 0.
+<strong>Explanation:</strong> We can make at most 3 moves.
+In the first move, change 2 to 3. nums becomes [5,3,3,4].
+In the second move, change 4 to 3. nums becomes [5,3,3,3].
+In the third move, change 5 to 3. nums becomes [3,3,3,3].
+After performing 3 moves, the difference between the minimum and maximum is 3 - 3 = 0.
 </pre>
 
 <p><strong class="example">Example 2:</strong></p>
 
 <pre>
 <strong>Input:</strong> nums = [1,5,0,10,14]
 <strong>Output:</strong> 1
-<strong>Explanation:</strong> Change the array [1,5,0,10,14] to [1,<strong>1</strong>,0,<strong>1</strong>,<strong>1</strong>]. 
-The difference between the maximum and minimum is 1-0 = 1.
+<strong>Explanation:</strong> We can make at most 3 moves.
+In the first move, change 5 to 0. nums becomes [1,0,0,10,14].
+In the second move, change 10 to 0. nums becomes [1,0,0,0,14].
+In the third move, change 14 to 1. nums becomes [1,0,0,0,1].
+After performing 3 moves, the difference between the minimum and maximum is 1 - 0 = 0.
+It can be shown that there is no way to make the difference 0 in 3 moves.</pre>
+
+<p><strong class="example">Example 3:</strong></p>
+
+<pre>
+<strong>Input:</strong> nums = [3,100,20]
+<strong>Output:</strong> 0
+<strong>Explanation:</strong> We can make at most 3 moves.
+In the first move, change 100 to 7. nums becomes [4,7,20].
+In the second move, change 20 to 7. nums becomes [4,7,7].
+In the third move, change 4 to 3. nums becomes [7,7,7].
+After performing 3 moves, the difference between the minimum and maximum is 7 - 7 = 0.
 </pre>
 
 <p>&nbsp;</p>

solution/1500-1599/1531.String Compression II/README_EN.md

@@ -13,22 +13,22 @@
 <p>Find the <em>minimum length of the run-length encoded&nbsp;version of </em><code>s</code><em> after deleting at most </em><code>k</code><em> characters</em>.</p>
 
 <p>&nbsp;</p>
-<p><strong class="example">Example 1:</strong></p>
+<p><strong>Example 1:</strong></p>
 
 <pre>
 <strong>Input:</strong> s = &quot;aaabcccd&quot;, k = 2
 <strong>Output:</strong> 4
 <b>Explanation: </b>Compressing s without deleting anything will give us &quot;a3bc3d&quot; of length 6. Deleting any of the characters &#39;a&#39; or &#39;c&#39; would at most decrease the length of the compressed string to 5, for instance delete 2 &#39;a&#39; then we will have s = &quot;abcccd&quot; which compressed is abc3d. Therefore, the optimal way is to delete &#39;b&#39; and &#39;d&#39;, then the compressed version of s will be &quot;a3c3&quot; of length 4.</pre>
 
-<p><strong class="example">Example 2:</strong></p>
+<p><strong>Example 2:</strong></p>
 
 <pre>
 <strong>Input:</strong> s = &quot;aabbaa&quot;, k = 2
 <strong>Output:</strong> 2
 <b>Explanation: </b>If we delete both &#39;b&#39; characters, the resulting compressed string would be &quot;a4&quot; of length 2.
 </pre>
 
-<p><strong class="example">Example 3:</strong></p>
+<p><strong>Example 3:</strong></p>
 
 <pre>
 <strong>Input:</strong> s = &quot;aaaaaaaaaaa&quot;, k = 0