LeetCode每日一题——380. O(1) 时间插入、删除和获取随机元素

题目要求实现RandomizedSet 类:RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。int getRandom() 随机返回现有集合中的一...

LeetCode 380: 常数时间插入、删除和获取随机元素 Insert Delete GetRandom O(1)

题目: 设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 val 存在时,从集合中移除该项。 getRandom:随机返回现有集合中的一项。每个元素应该有相同的概率被返回。 De...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。