DEV Community
·
字母异位词分组
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
给定字符串数组，将字母异位词分组。通过排序每个单词作为键存入哈希表，值为对应的单词列表。遍历数组更新哈希表。时间复杂度为O(n * m(log m))，空间复杂度为O(n)。
🎯
关键要点
- 给定字符串数组，将字母异位词分组。
- 通过排序每个单词作为键存入哈希表，值为对应的单词列表。
- 遍历数组更新哈希表。
- 字母异位词是通过重新排列另一个单词的字母形成的。
- 如果两个单词的字符数量相同，则它们是字母异位词。
- 使用哈希表存储键值对，键为排序后的单词，值为匹配该键的单词列表。
- 时间复杂度为O(n * m(log m))，空间复杂度为O(n)。
➡️
