配列 / 文字列（基礎）ハッシュテーブル

LeetCode 練習問題集

問題	難易度	重要度	テクニック
Contains Duplicate	★	高	ハッシュテーブル
Contains Duplicate II	★★	高	ハッシュテーブル
Two Sum	★★	高	ハッシュテーブル
Longest Consecutive Sequence	★★★	高	ハッシュテーブル
Valid Anagram	★	高	カウンター
Group Anagrams	★★	高	カウンター
Number of Good Pairs	★★	高	カウンター
Find Common Characters	★★	高	カウンター
Verifying an Alien Dictionary	★★★	中	カウンター

ここではハッシュテーブルについて関連する問題について学んでいきます。ハッシュテーブルはあらゆるコーディング問題で使用されます。配列の次に頻繁に活用されるデータ構造でしょう。ハッシュテーブルはキーさえ分かれば$O(1)$の時間計算量で要素にアクセスできます。例えば、計算結果を保持して後に高速に取得したり、文字列や数値の配列の各要素（文字、数値）の出現頻度をカウントする事も可能です。

Maximum Frequency Difference

難易度:★ 重要度: 高