插入刪除GetRandom

在插入刪除GetRandom問題中,我們需要設計一個數據結構,以平均O(1)時間支持所有以下操作。 insert(val):如果不存在,則將val項插入到集合中。 remove(val):從集合中刪除項目val(如果存在)。 getRandom:從當前集中返回一個隨機元素…

詳情