49. 字母异位词分组

题目描述：

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

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

示例 1:

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

示例 2:

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

示例 3:

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

提示：

• 1 <= strs.length <= 104
• 0 <= strs[i].length <= 100
• strs[i] 仅包含小写字母

---

解题分析及思路：

方法：排序 + 哈希表

思路：

字母异位词 经过排序后，相同字母异位词就变成了相同的字符串。

所以可以将所有字符串进行排序，如果排序后的字符串相同，则说明是相同的字母异位词，则将相同字符串放入同一个数组中（可以用哈希表存放）。

最后将哈希表中的值返回即可。

func groupAnagrams(strs []string) [][]string {
	var m = make(map[string][]string)
	for _, str := range strs {
		var bytes = []byte(str)
		sort.Slice(bytes, func(i, j int) bool {
			return bytes[i] < bytes[j]
		})
		m[string(bytes)] = append(m[string(bytes)], str)
	}
	var ans [][]string
	for _, v := range m {
		ans = append(ans, v)
	}
	return ans
}

复杂度：

• 时间复杂度：O(N * logK )，其中 N 是数组的长度，K 是字符串的长度。
• 空间复杂度：O(N * K)

执行结果：

• 执行耗时:24 ms,击败了18.15% 的Go用户
• 内存消耗:7.5 MB,击败了72.38% 的Go用户