feat: add weekly contest 480 (#4901)

Author: yanglbme

README.md

@@ -9,7 +9,7 @@
     "clang-format": "^1.8.0",
     "husky": "^9.1.7",
     "lint-staged": "^15.2.10",
-    "prettier": "^3.4.2",
+    "prettier": "^3.3.2",
     "prettier-plugin-sql-cst": "^0.14.0"
   },
   "lint-staged": {

package.json

@@ -16,7 +16,7 @@ tags:
 
 <!-- description:start -->
 
-给你单链表的头指针 <code>head</code> 和两个整数 <code>left</code> 和 <code>right</code> ，其中 <code>left <= right</code> 。请你反转从位置 <code>left</code> 到位置 <code>right</code> 的链表节点，返回 <strong>反转后的链表</strong> 。
+给你单链表的头指针 <code>head</code> 和两个整数  <code>left</code> 和 <code>right</code> ，其中  <code>left <= right</code> 。请你反转从位置 <code>left</code> 到位置 <code>right</code> 的链表节点，返回 <strong>反转后的链表</strong> 。
 
 <p> </p>
 

solution/0000-0099/0092.Reverse Linked List II/README.md

@@ -8,7 +8,7 @@ tags:
 
 <!-- problem:start -->
 
-# [177. 第N高的薪水](https://leetcode.cn/problems/nth-highest-salary)
+# [177. 第 N 高的薪水](https://leetcode.cn/problems/nth-highest-salary)
 
 [English Version](/solution/0100-0199/0177.Nth%20Highest%20Salary/README_EN.md)
 

solution/0100-0199/0177.Nth Highest Salary/README.md

@@ -13,7 +13,7 @@ tags:
 
 <!-- problem:start -->
 
-# [187. 重复的DNA序列](https://leetcode.cn/problems/repeated-dna-sequences)
+# [187. 重复的 DNA 序列](https://leetcode.cn/problems/repeated-dna-sequences)
 
 [English Version](/solution/0100-0199/0187.Repeated%20DNA%20Sequences/README_EN.md)
 

solution/0100-0199/0187.Repeated DNA Sequences/README.md

@@ -9,7 +9,7 @@ tags:
 
 <!-- problem:start -->
 
-# [191. 位1的个数](https://leetcode.cn/problems/number-of-1-bits)
+# [191. 位 1 的个数](https://leetcode.cn/problems/number-of-1-bits)
 
 [English Version](/solution/0100-0199/0191.Number%20of%201%20Bits/README_EN.md)
 

solution/0100-0199/0191.Number of 1 Bits/README.md

@@ -12,7 +12,7 @@ tags:
 
 <!-- problem:start -->
 
-# [215. 数组中的第K个最大元素](https://leetcode.cn/problems/kth-largest-element-in-an-array)
+# [215. 数组中的第 K 个最大元素](https://leetcode.cn/problems/kth-largest-element-in-an-array)
 
 [English Version](/solution/0200-0299/0215.Kth%20Largest%20Element%20in%20an%20Array/README_EN.md)
 

solution/0200-0299/0215.Kth Largest Element in an Array/README.md

@@ -10,7 +10,7 @@ tags:
 
 <!-- problem:start -->
 
-# [342. 4的幂](https://leetcode.cn/problems/power-of-four)
+# [342. 4 的幂](https://leetcode.cn/problems/power-of-four)
 
 [English Version](/solution/0300-0399/0342.Power%20of%20Four/README_EN.md)
 

solution/0300-0399/0342.Power of Four/README.md

@@ -46,7 +46,7 @@ solution.getRandom(); // 返回 3
 solution.getRandom(); // 返回 2
 solution.getRandom(); // 返回 2
 solution.getRandom(); // 返回 3
-// getRandom() 方法应随机返回 1、2、3中的一个，每个元素被返回的概率相等。</pre>
+// getRandom() 方法应随机返回 1、2、3 中的一个，每个元素被返回的概率相等。</pre>
 
 <p>&nbsp;</p>
 

solution/0300-0399/0382.Linked List Random Node/README.md

@@ -8,7 +8,7 @@ tags:
 
 <!-- problem:start -->
 
-# [440. 字典序的第K小数字](https://leetcode.cn/problems/k-th-smallest-in-lexicographical-order)
+# [440. 字典序的第 K 小数字](https://leetcode.cn/problems/k-th-smallest-in-lexicographical-order)
 
 [English Version](/solution/0400-0499/0440.K-th%20Smallest%20in%20Lexicographical%20Order/README_EN.md)
 
@@ -55,10 +55,10 @@ tags:
 
 我们将 $[1, n]$ 看作一棵 **十叉字典树（Trie）**：
 
--   每个节点是一个前缀，根节点为空串；
--   节点的子节点是当前前缀拼接上 $0 \sim 9$；
--   例如前缀 $1$ 会有子节点 $10, 11, \ldots, 19$，而 $10$ 会有 $100, 101, \ldots, 109$；
--   这种结构天然符合字典序遍历。
+- 每个节点是一个前缀，根节点为空串；
+- 节点的子节点是当前前缀拼接上 $0 \sim 9$；
+- 例如前缀 $1$ 会有子节点 $10, 11, \ldots, 19$，而 $10$ 会有 $100, 101, \ldots, 109$；
+- 这种结构天然符合字典序遍历。
 
 ```
 根
@@ -74,8 +74,8 @@ tags:
 
 每次我们计算当前前缀下有多少个合法数字（即以 $\textit{curr}$ 为前缀、且不超过 $n$ 的整数个数），记作 $\textit{count}(\text{curr})$：
 
--   如果 $k \ge \text{count}(\text{curr})$：说明目标不在这棵子树中，跳过整棵子树，前缀右移：$\textit{curr} \leftarrow \text{curr} + 1$，并更新 $k \leftarrow k - \text{count}(\text{curr})$；
--   否则：说明目标在当前前缀的子树中，进入下一层：$\textit{curr} \leftarrow \text{curr} \times 10$，并消耗一个前缀：$k \leftarrow k - 1$。
+- 如果 $k \ge \text{count}(\text{curr})$：说明目标不在这棵子树中，跳过整棵子树，前缀右移：$\textit{curr} \leftarrow \text{curr} + 1$，并更新 $k \leftarrow k - \text{count}(\text{curr})$；
+- 否则：说明目标在当前前缀的子树中，进入下一层：$\textit{curr} \leftarrow \text{curr} \times 10$，并消耗一个前缀：$k \leftarrow k - 1$。
 
 每一层我们将当前区间扩大 $10$ 倍，向下延伸到更长的前缀，直到超出 $n$。