Skip to content

Latest commit

 

History

History
19 lines (11 loc) · 508 Bytes

380.insert-delete-getrandom-o1.md

File metadata and controls

19 lines (11 loc) · 508 Bytes

设计一个支持在平均   时间复杂度 O(1)  下,执行以下操作的数据结构。

  • insert(val):当元素 val 不存在时,向集合中插入该项。
  • remove(val):元素 val 存在时,从集合中移除该项。
  • getRandom:随机返回现有集合中的一项。每个元素应该有相同的概率被返回。

解题思路

代码

ac