会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WindRunnerMax
博客园
首页
新随笔
联系
订阅
管理
2020年7月18日
常数时间插入、删除和获取随机元素
摘要: 常数时间插入、删除和获取随机元素 设计一个支持在平均时间复杂度O(1)下,执行以下操作的数据结构。 insert(val): 当元素val不存在时,向集合中插入该项。 remove(val): 元素val存在时,从集合中移除该项。 getRandom: 随机返回现有集合中的一项,每个元素应该有相同的
阅读全文
posted @ 2020-07-18 22:42 WindRunnerMax
阅读(208)
评论(0)
推荐(0)
公告
©Copyright
@Blog
@WindRunnerMax