LeetCode 1. Two Sum の解説

はじめに

1 Two Sum の解説をしていきます。Two Sum では Int の配列と target が与えられます。配列には足し合わせたときに target となる要素が必ず1つペア存在します。ペアに対応する2つの要素のインデックスを返却することが求められています。

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