LeetCode 347. Top K Frequent Elements の解説

はじめに

347 Top K Frequent の解説をしていきます。Top K Frequent Elements は整数型の配列と整数値 K が与えられ、配列に出現する回数が多い値上位 K 件を求める問題です。

ハッシュマップとヒープを用いる解法について解説します。解説は、方針の概略、実際のコード、コードの解説、時間・空間計算量の説明の流れで行います。