贡献一个 一个L家的店面题目

原帖地址:mitbbs

设计一个数据结构 add/remove/remove_rand 常数时间复杂度
follow up: 数据可重复

解题关键是常数时间删除数组内元素,就是把要删的挪到数组尾部然后
调整数组的大小。

脑袋不清楚,一直想着数组是有序的,找不到解题思路。在烙印的提示下
才做出来,估计挂了。发出来赞个人品吧。

更正一下:
上面说的不太清楚,除了数组之外,hash_map也是需要的。数组主要
用来支持remove_rand