update

CharonChui · CharonChui · commit 84b244c71851 · 2025-06-16T20:35:27.000+08:00
diff --git a/Algorithm/10.跳跃游戏II.md b/Algorithm/10.跳跃游戏II.md
@@ -6,30 +6,31 @@
 
 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。
 
-每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:
+每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:       
 
-0 <= j <= nums[i] 
-i + j < n
+- 0 <= j <= nums[i] 
+- i + j < n
 返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。
 
  
 
 示例 1:
 
-输入: nums = [2,3,1,1,4]
-输出: 2
-解释: 跳到最后一个位置的最小跳跃数是 2。
-     从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
-示例 2:
+- 输入: nums = [2,3,1,1,4]
+- 输出: 2
+- 解释: 跳到最后一个位置的最小跳跃数是 2。
+    - 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
 
-输入: nums = [2,3,0,1,4]
-输出: 2
+示例 2:     
+
+- 输入: nums = [2,3,0,1,4]
+- 输出: 2
 
 
 ### 思路
 
 
-贪心的思路，局部最优：当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：一步尽可能多走，从而达到最少步数。
+贪心的思路，局部最优：当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：一步尽可能多走，从而达到最少步数。     
 
 所以真正解题的时候，要从覆盖范围出发，不管怎么跳，覆盖范围内一定是可以跳到的，以最小的步数增加覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最少步数！
 
diff --git a/Algorithm/11.H指数.md b/Algorithm/11.H指数.md
@@ -10,16 +10,17 @@
 
  
 
-示例 1：
+示例 1:     
 
-输入：citations = [3,0,6,1,5]
-输出：3 
-解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
-     由于研究者有 3 篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数是 3。
-示例 2：
+- 输入：citations = [3,0,6,1,5]
+- 输出：3 
+- 解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
+    - 由于研究者有 3 篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数是 3。
 
-输入：citations = [1,3,1]
-输出：1
+示例 2:     
+
+- 输入：citations = [1,3,1]
+- 输出：1
 
 ### 思路
 
@@ -67,7 +68,7 @@ public int hIndex(int[] citations) {
 
 最终的时间复杂度与排序算法的时间复杂度有关
 
-复杂度分析
+复杂度分析:     
 
 - 时间复杂度：O(nlogn)，其中 n 为数组 citations 的长度。即为排序的时间复杂度。
 
@@ -123,18 +124,18 @@ public class Solution {
 }
 ```
 
-复杂度分析
+复杂度分析:    
 
-时间复杂度：O(n)，其中 n 为数组 citations 的长度。需要遍历数组 citations 一次，以及遍历长度为 n+1 的数组 counter 一次。
+- 时间复杂度：O(n)，其中 n 为数组 citations 的长度。需要遍历数组 citations 一次，以及遍历长度为 n+1 的数组 counter 一次。
 
-空间复杂度：O(n)，其中 n 为数组 citations 的长度。需要创建长度为 n+1 的数组 counter。
+- 空间复杂度：O(n)，其中 n 为数组 citations 的长度。需要创建长度为 n+1 的数组 counter。
 
 
 ##### 方法三：二分法
 
 所谓的 h 指数是指一个具体的数值，该数值为“最大”的满足「至少发表了 x 篇论文，且每篇论文至少被引用 x 次」定义的合法数，重点是“最大”。
 
-给定所有论文的引用次数情况为[3,0,6,1,5]，可统计满足定义的数值有哪些：
+给定所有论文的引用次数情况为[3,0,6,1,5]，可统计满足定义的数值有哪些:     
 
 ```
 h=0，含义为「至少发表了 0 篇，且这 0 篇论文至少被引用 0 次」，空集即满足，恒成立；
@@ -215,10 +216,10 @@ class Solution {
 
 
 
-复杂度分析
+复杂度分析:     
 
-时间复杂度：O(nlogn)，其中 n 为数组 citations 的长度。需要进行 logn 次二分搜索，每次二分搜索需要遍历数组 citations 一次。
-空间复杂度：O(1)，只需要常数个变量来进行二分搜索。
+- 时间复杂度：O(nlogn)，其中 n 为数组 citations 的长度。需要进行 logn 次二分搜索，每次二分搜索需要遍历数组 citations 一次。
+- 空间复杂度：O(1)，只需要常数个变量来进行二分搜索。
 
 
 
diff --git a/Algorithm/12.O(1) 时间插入、删除和获取随机元素.md b/Algorithm/12.O(1) 时间插入、删除和获取随机元素.md
@@ -4,25 +4,25 @@
 
 ### 题目
 
-实现RandomizedSet 类：
+实现RandomizedSet类:      
+
+- RandomizedSet() 初始化 RandomizedSet 对象      
+- bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。
+- bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。
+- int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该有 相同的概率 被返回。
 
-RandomizedSet() 初始化 RandomizedSet 对象
-bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。
-bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。
-int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该有 相同的概率 被返回。
 你必须实现类的所有函数，并满足每个函数的 平均 时间复杂度为 O(1) 。
 
  
 
-示例：
+示例:      
 
-输入
-["RandomizedSet", "insert", "remove", "insert", "getRandom", "remove", "insert", "getRandom"]
-[[], [1], [2], [2], [], [1], [2], []]
-输出
-[null, true, false, true, 2, true, false, 2]
+- 输入["RandomizedSet", "insert", "remove", "insert", "getRandom", "remove", "insert", "getRandom"]
+- [[], [1], [2], [2], [], [1], [2], []]
+- 输出[null, true, false, true, 2, true, false, 2]
 
-解释
+解释:    
+```
 RandomizedSet randomizedSet = new RandomizedSet();
 randomizedSet.insert(1); // 向集合中插入 1 。返回 true 表示 1 被成功地插入。
 randomizedSet.remove(2); // 返回 false ，表示集合中不存在 2 。
@@ -31,7 +31,7 @@ randomizedSet.getRandom(); // getRandom 应随机返回 1 或 2 。
 randomizedSet.remove(1); // 从集合中移除 1 ，返回 true 。集合现在包含 [2] 。
 randomizedSet.insert(2); // 2 已在集合中，所以返回 false 。
 randomizedSet.getRandom(); // 由于 2 是集合中唯一的数字，getRandom 总是返回 2 。
- 
+``` 
 
 提示:       
 
diff --git a/Algorithm/13.除自身以外数组的乘积.md b/Algorithm/13.除自身以外数组的乘积.md
@@ -4,22 +4,23 @@
 
 ### 题目
 
-给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
+给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。     
 
-题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。
+题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。    
 
-请 不要使用除法，且在 O(n) 时间复杂度内完成此题。
+请***不要使用除法***，且在O(n)时间复杂度内完成此题。
 
  
 
-示例 1:
+示例 1:     
 
-输入: nums = [1,2,3,4]
-输出: [24,12,8,6]
-示例 2:
+- 输入: nums = [1,2,3,4]
+- 输出: [24,12,8,6]
 
-输入: nums = [-1,1,0,-3,3]
-输出: [0,0,9,0,0]
+示例 2:    
+
+- 输入: nums = [-1,1,0,-3,3]
+- 输出: [0,0,9,0,0]
  
 
 提示:    
diff --git a/Algorithm/14.加油站.md b/Algorithm/14.加油站.md
@@ -12,37 +12,40 @@
 
  
 
-示例 1:
-
-输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2]
-输出: 3
-解释:
-从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油
-开往 4 号加油站，此时油箱有 4 - 1 + 5 = 8 升汽油
-开往 0 号加油站，此时油箱有 8 - 2 + 1 = 7 升汽油
-开往 1 号加油站，此时油箱有 7 - 3 + 2 = 6 升汽油
-开往 2 号加油站，此时油箱有 6 - 4 + 3 = 5 升汽油
-开往 3 号加油站，你需要消耗 5 升汽油，正好足够你返回到 3 号加油站。
+示例 1:    
+
+- 输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2]
+- 输出: 3
+- 解释:
+    - 从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油
+    - 开往 4 号加油站，此时油箱有 4 - 1 + 5 = 8 升汽油
+    - 开往 0 号加油站，此时油箱有 8 - 2 + 1 = 7 升汽油
+    - 开往 1 号加油站，此时油箱有 7 - 3 + 2 = 6 升汽油
+    - 开往 2 号加油站，此时油箱有 6 - 4 + 3 = 5 升汽油
+    - 开往 3 号加油站，你需要消耗 5 升汽油，正好足够你返回到 3 号加油站。
+
 因此，3 可为起始索引。
-示例 2:
-
-输入: gas = [2,3,4], cost = [3,4,3]
-输出: -1
-解释:
-你不能从 0 号或 1 号加油站出发，因为没有足够的汽油可以让你行驶到下一个加油站。
-我们从 2 号加油站出发，可以获得 4 升汽油。 此时油箱有 = 0 + 4 = 4 升汽油
-开往 0 号加油站，此时油箱有 4 - 3 + 2 = 3 升汽油
-开往 1 号加油站，此时油箱有 3 - 3 + 3 = 3 升汽油
-你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。
+
+示例 2:      
+
+- 输入: gas = [2,3,4], cost = [3,4,3]
+- 输出: -1
+- 解释:       
+    - 你不能从 0 号或 1 号加油站出发，因为没有足够的汽油可以让你行驶到下一个加油站。
+    - 我们从 2 号加油站出发，可以获得 4 升汽油。 此时油箱有 = 0 + 4 = 4 升汽油
+    - 开往 0 号加油站，此时油箱有 4 - 3 + 2 = 3 升汽油
+    - 开往 1 号加油站，此时油箱有 3 - 3 + 3 = 3 升汽油
+    - 你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。
+
 因此，无论怎样，你都不可能绕环路行驶一周。
  
 
-提示:
+提示:     
 
-n == gas.length == cost.length
-1 <= n <= 105
-0 <= gas[i], cost[i] <= 104
-输入保证答案唯一。
+- n == gas.length == cost.length
+- 1 <= n <= 105
+- 0 <= gas[i], cost[i] <= 104
+- 输入保证答案唯一。
 
 ### 思路
 
diff --git a/Algorithm/15.分发糖果.md b/Algorithm/15.分发糖果.md
@@ -4,17 +4,17 @@
 
 ### 题目
 
-n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。
-
-你需要按照以下要求，给这些孩子分发糖果：
+n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。      
+ 
+你需要按照以下要求，给这些孩子分发糖果:    
 
-每个孩子至少分配到 1 个糖果。
-相邻两个孩子评分更高的孩子会获得更多的糖果。
-请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。
+- 每个孩子至少分配到 1 个糖果。
+- 相邻两个孩子评分更高的孩子会获得更多的糖果。
+- 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。
 
  
 
-示例 1:  
+示例 1:    
 
 - 输入：ratings = [1,0,2]
 - 输出：5
@@ -28,7 +28,7 @@ n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的
      第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。
  
 
-提示：
+提示:     
 
 - n == ratings.length
 - 1 <= n <= 2 * 104
diff --git a/Algorithm/16.接雨水.md b/Algorithm/16.接雨水.md
@@ -6,17 +6,18 @@
 
 给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
 
-示例 1：
+示例 1:    
 
 ![image](https://raw.githubusercontent.com/CharonChui/Pictures/master/rainwatertrap_1.png?raw=true)
 
-输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
-输出：6
-解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 
-示例 2：
+- 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
+- 输出：6
+- 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 
 
-输入：height = [4,2,0,3,2,5]
-输出：9
+示例 2:     
+
+- 输入：height = [4,2,0,3,2,5]
+- 输出：9
 
 
 ### 思路
diff --git a/Algorithm/5.多数元素.md b/Algorithm/5.多数元素.md
@@ -11,14 +11,15 @@
 
 数组中出现次数超过一半的数字被称为众数。
 
-示例 1：
+示例 1:    
 
-输入：nums = [3,2,3]
-输出：3
-示例 2：
+- 输入：nums = [3,2,3]
+- 输出：3
 
-输入：nums = [2,2,1,1,1,2,2]
-输出：2
+示例 2:    
+
+- 输入：nums = [2,2,1,1,1,2,2]
+- 输出：2
 
 
 
diff --git a/Algorithm/6.轮转数组.md b/Algorithm/6.轮转数组.md
@@ -7,21 +7,25 @@
 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
 
 
-示例 1:
+示例 1:     
 
-输入: nums = [1,2,3,4,5,6,7], k = 3
-输出: [5,6,7,1,2,3,4]
-解释:
-向右轮转 1 步: [7,1,2,3,4,5,6]
-向右轮转 2 步: [6,7,1,2,3,4,5]
-向右轮转 3 步: [5,6,7,1,2,3,4]
-示例 2:
+- 输入: nums = [1,2,3,4,5,6,7], k = 3
+- 输出: [5,6,7,1,2,3,4]
 
-输入：nums = [-1,-100,3,99], k = 2
-输出：[3,99,-1,-100]
-解释: 
-向右轮转 1 步: [99,-1,-100,3]
-向右轮转 2 步: [3,99,-1,-100]
+解释:      
+- 向右轮转 1 步: [7,1,2,3,4,5,6]
+- 向右轮转 2 步: [6,7,1,2,3,4,5]
+- 向右轮转 3 步: [5,6,7,1,2,3,4]
+
+示例 2:     
+
+- 输入：nums = [-1,-100,3,99], k = 2
+- 输出：[3,99,-1,-100]
+
+解释:     
+
+- 向右轮转 1 步: [99,-1,-100,3]
+- 向右轮转 2 步: [3,99,-1,-100]
 
 
 
@@ -77,9 +81,6 @@ class Solution:
 ```
 
 
-
-
-
 ---
 - 邮箱 ：charon.chui@gmail.com  
 - Good Luck! 
diff --git a/Algorithm/7.买卖股票的最佳时机.md b/Algorithm/7.买卖股票的最佳时机.md
diff --git a/Algorithm/8.买卖股票的最佳时机II.md b/Algorithm/8.买卖股票的最佳时机II.md
diff --git a/Algorithm/9.跳跃游戏.md b/Algorithm/9.跳跃游戏.md
