字母异位词分组

Group Anagrams

问题：字母异位词分组

考察：数组、哈希表、字符串

来源：DSA Prep / Citadel

链接：https://www.dsaprep.dev/blog/group-anagrams-leetcode-solution

Problem: Group Anagrams

Patterns: Array, Hash Table, String

Recency: 2yr

Link: https://www.dsaprep.dev/blog/group-anagrams-leetcode-solution

Source: https://www.dsaprep.dev/blog/citadel-coding-interview-questions/

解析

思路：字母异位词有相同的字符计数。对每个单词生成签名：可以排序字符串，也可以统计 26 个字母频次，然后用哈希表把签名相同的单词分组。

复杂度：排序签名 O(totalLen log L)，计数签名 O(totalLen)，空间 O(totalLen)。