Leetcode天天五題II-06

常數時間插入、刪除和獲取隨機元素 設計一個支持在平均 時間複雜度 O(1) 下，執行如下操做的數據結構。java insert(val)：當元素 val 不存在時，向集合中插入該項。 remove(val)：元素 val 存在時，從集合中移除該項。 getRandom：隨機返回現有集合中的一項。每一個元素應該有相同的機率被返回。 map+setpython class RandomizedSet(

>>阅读原文<<