【题目】：
设计一种结构，在该结构中有如下三个功能：
1、insert(key)：将某个 key加入到该结构，做到不重复加入
2、delete(key)：将原本在结构中的某个key移除
3、getRandom()：等概论随机返回结构中的任何一个key
【要求】：
insert、delete和getRandom方法的时间复杂度都是O(1)
题目来源：左程云老师《程序员代码面试指南》
9.11 设计RandomPool结构
猜你喜欢
转载自www.cnblogs.com/latup/p/10149868.html
今日推荐
周排行