tags: leetcode 問題 Explore Problems アイデア ハッシュ関数を用いたSetを実装する問題です． 解法 辞書を使うことで，実装します． 計算量 以下は時間計算量，空間計算量の順です． __init__ $O(1)$ $O(1)$ insert $O(1)$ $O(1)$ remove $O(1)$ $O(1)$ `g…

tags: leetcode 問題 Explore Problems アイデア 空でない整数列が与えられた時，$k$個の最も頻繁に現れる整数を返せという問題です． 整数と登場回数を結びつけるようなデータ構造を使えばいいですね． 解法 連想配列を使ってkey=整数，value=登場回数とし…

tags: leetcode 問題 Explore Problems アイデア 整数列A，B，C，Dが与えられるとき，それぞれの要素を1つずつ取り出してその総和が0となるようなものは何通り考えられるかを答えろという問題です． ナイーブに解こうとすると$O(N4)$が必要ですが，連想配列…