49. Group Anagrams

[skypenguins]

49. Group Anagrams

• 問題: https://leetcode.com/problems/group-anagrams/
• 言語: Python

---

• 次回予告: 50. Pow(x, n)

[MA-yo-TA]

sorted_string_to_group とかでも良いかもしれません。

[MA-yo-TA]

今回されている考察を一般化した考え方として、

複数の要素を、なにかしらの基準をもとに「同じだ」といえる要素同士のグループに分けるとき、

• 2つの要素を比較して、それらが同じグループに入るのかを考える

よりも、

• 1つの要素を見て、それがどのグループに属するかを判定する

ほうが効率が良い、と言えるのかなと思いました。

どのグループに属するかの判定をする時にはそのグループ固有の条件とか「名前」みたいなものが必要で、今回は

• ソートした文字列
• 文字の出現回数を数えたデータ

あたりが使える、ということなのかなと思っています。

[skypenguins]

コメントありがとうございます。

1つの要素を見て、それがどのグループに属するかを判定する

たしかに仰る通りで、2つの条件を比較するよりまずシンプルにできないかの方針で今後は考えてみます。