Leetcode 381. O(1) 时间插入、删除和获取随机元素 - 允许重复【哈希表[哈希表存储每个元素在vector中的索引]+vector】
文章目录问题描述解题报告实现代码参考资料
问题描述
设计一个支持在平均 时间复杂度 O(1) 下, 执行以下操作的数据结构。
注意: 允许出现重复元素。
insert(val):向集合中插入元素 val。
remove(val):当 val 存在时,从集合中移除一个 val。
getRandom:从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。
示例:
// 初始化一个空的集合。 RandomizedCollection collection = new
Rando
原创
2020-05-27 19:51:51 ·
193 阅读 ·
0 评论