LeetCode 49. Group Anagrams の解説

はじめに

2 Group Anagrams の解説をしていきます。2 Group Anagrams は文字列の配列が与えられ、同じ文字列をまとめてグループ化する問題です。この問題では、ある文字列のいくつかの文字の並び替えて、別の文字列に一致させられるとき、同じとします。

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