首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
九章算法
>
设计一个数据结构,能够支持插入、删除、返回最大值、最小值、随机返回一个数的操作
55
问答题
55
/
69
设计一个数据结构,能够支持插入、删除、返回最大值、最小值、随机返回一个数的操作
参考答案
设计合理即可,下面是一个参考思路:
• 插入、删除、最大、最小:使用set实现,复杂度O(logn)
• 如何实现random 使用数组,将所有数据放入数组中,random时随机返回数组元素
• 记录每个元素在数组中的下标 • 删除时首先将对应元素和最后一个元素交换,删除最后一个元素 复杂度O(1)
纠错
收藏
查看讨论
1
...
50
51
52
53
54
55
56
57
58
59
60
...
69
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题