Skip to content

Commit 664fbf1

Browse files
committed
✨update: Modify 380 & 剑指 Offer II 030
1 parent 2df6801 commit 664fbf1

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

LeetCode/371-380/380. O(1) 时间插入、删除和获取随机元素(中等).md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -54,7 +54,7 @@ randomizedSet.getRandom(); // 由于 2 是集合中唯一的数字,getRandom
5454

5555
对于几类操作逻辑:
5656

57-
* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `fasle`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
57+
* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `false`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
5858
* `remove` 操作:使用哈希表判断 `val` 是否存在,不存在的话返回 `false`,否则从哈希表中将 `val` 删除,同时取出其所在 `nums` 的下标 `loc`,然后将 `nums[idx]` 赋值到 `loc` 位置,并更新 `idx`(含义为将原本处于 `loc` 位置的元素删除),同时更新原本位于 `idx` 位置的数在哈希表中的值为 `loc`(若 `loc``idx` 相等,说明删除的是最后一个元素,这一步可跳过);
5959
* `getRandom` 操作:由于我们人为确保了 $[0, idx]$ 均为存活值,因此直接在 $[0, idx + 1)$ 范围内进行随机即可。
6060

LeetCode/剑指 Offer II/剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器(中等).md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -54,7 +54,7 @@ randomizedSet.getRandom(); // 由于 2 是集合中唯一的数字,getRandom
5454

5555
对于几类操作逻辑:
5656

57-
* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `fasle`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
57+
* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `false`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
5858
* `remove` 操作:使用哈希表判断 `val` 是否存在,不存在的话返回 `false`,否则从哈希表中将 `val` 删除,同时取出其所在 `nums` 的下标 `loc`,然后将 `nums[idx]` 赋值到 `loc` 位置,并更新 `idx`(含义为将原本处于 `loc` 位置的元素删除),同时更新原本位于 `idx` 位置的数在哈希表中的值为 `loc`(若 `loc``idx` 相等,说明删除的是最后一个元素,这一步可跳过);
5959
* `getRandom` 操作:由于我们人为确保了 $[0, idx]$ 均为存活值,因此直接在 $[0, idx + 1)$ 范围内进行随机即可。
6060

0 commit comments

Comments
 (0)