Skip to content

Commit 89a9581

Browse files
authored
Update 380.insert-delete-getrandom-o1.md
1 parent 8c3fb5a commit 89a9581

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

problems/380.insert-delete-getrandom-o1.md

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -76,6 +76,20 @@ randomSet.getRandom();
7676

7777
> 相应地,我们插入的时候,需要维护哈希表
7878
79+
图解:
80+
81+
以依次【1,2,3,4】之后为初始状态,那么此时状态是这样的:
82+
83+
![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfjm9sg9olj30pg11wwiu.jpg)
84+
85+
而当要插入一个新的5的时候, 我们只需要分别向数组末尾和哈希表中插入这条记录即可。
86+
87+
![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfjmanhni6j30ka126tdm.jpg)
88+
89+
而删除的时候稍微有一点复杂:
90+
91+
![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfjmbib4v5j30z60u049j.jpg)
92+
7993
## 关键点解析
8094

8195
- 数组

0 commit comments

Comments
 (0)