Matsushita's Blog

Insert Delete GetRandom O(1) - Duplicates allowed

問題

通常のHashTableの機能に加え、テーブル内の要素をランダムで返すメソッドを実装されているデータ構造を作る。データ構造内の要素は重複が許されており、重複した要素の数はランダムな要素を返す関数に影響する。

leetcode.com

ソースコード