一、题目描述：

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例 1:

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

说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

二、思路分析：

由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。

三、完整代码：

var groupAnagrams =function (strs) {
  const map = new Map()
  for (let str of strs) {
    let array = Array.from(str)
    array.sort()
    let key = array.toString()
    let list = map.get(key) ? map.get(key) : new Array()
    list.push(str)
    map.set(key, list)
  }
  return Array.from(map.values())
}

复杂度分析

时间复杂度：O(nklogk)。
空间复杂度：O(nk)，只使用了常数个变量。

四、总结：

字符串的问题可以考虑转化成数组求救

——

本文正在参与「掘金 2021 春招闯关活动」, 点击查看活动详情

「算法」49. 字母异位词分组| 刷题打卡

一、题目描述：

二、思路分析：

三、完整代码：

四、总结：