[ LeetCode ] 题刷刷(Python)-第49题：字母异位词分组

题目描述

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的所有字母得到的一个新单词。

即将含有相同字符但排列顺序不同的字符串放入同一个组中。

示例

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:

输入: strs = [""]
输出: [[""]]
示例 3:

输入: strs = ["a"]
输出: [["a"]]

解题

解法一：排序+哈希表

思路

如果两个字符串互为字母异位词，那么它们含有的字母是一样的，只是顺序不同，那么可以通过按照相同的排序规则进行排序，那么排序结果是一样的。

然后使用排序的结果作为键，原来的字符串作为值，存放在列表里。

最后以列表的形式返回的所有值即可。

算法复杂度

时间复杂度： O(n * m * log m)，其中 n 是输入列表 strs 的长度，m 是字符串的最大长度。

对于每个字