LeetCode 350: 二つの配列の共通要素(ハッシュマップと双方向ポインタ)
問題概要:350. 二つの配列の交差
与えられた二つの整数配列から、両方に含まれる要素を重複を考慮して返す。各要素の出現回数は、両方の配列で最小となる回数に制限される。
手法1: ハッシュマップによるカウント
一方の配列の要素とその頻度をハッシュマップに保存し、もう一方の配列を走査しながら該当する要素があれば結果リストに追加し、頻度を減算する。
時間計算 ...
9月29日 03:46 投稿