给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 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]
仅包含小写字母
这道题考察的是对 哈希表(如JavaScript 中的 Map)的运用,以及对字母异位词的理解和处理能力。
1. 通过哈希表,可以将具有相同特征(就比如字母异位词)的字符串分组在一起,从而方便地对它们进行处理,因为他们按字母排序后得到的字符串是一致的。
所以在这个问题中,哈希表的key是按照字母顺序排列后的字母组成的字符串,value是由相同字母异位词组成的数组。map<hashkey,[ ]>
const map=new Map();
2. 字母异位词是由重新排列源单词的所有字母得到的新单词。
我们需要将具有相同字母异位词的单词归为一组。
我们可以对每个单词进行排序,然后将排序后的单词作为哈希表的键。这样,相同字母异位词的单词经过排序后会得到相同的键,从而可以被分到同一组中。
1️⃣ Array.from("CDA") ==>['C','D','A'];
2️⃣ array.sort ==> ['A','C','D']
3️⃣ array.join('') ==> "ACD"
4️⃣ map.get(key) ==>存在key键的值=>map[key]对应的[xxxxx] / 不存在 => -1,新建一个
5️⃣ list.push(str) ==>将当前字符串放进list(如果存在一样的hashkey,会添加到列表里去,如果不存在,会添加到我们新建的list里面去)
6️⃣map.set(key,list)==>更新map数组
这样子将所给的字符串数组遍历一遍就可以得到处理后的map数组
我们只需要把每一组输出即可.
map.values() 方法返回的是一个新的 Iterator 对象,包含了 Map 对象中每个元素的值,按照插入顺序排列。Iterator 对象中的元素顺序与 Map 对象中元素插入的顺序一致。
在这个问题中,map.values() 获取到的是哈希表中每个键所对应的值的集合,即字母异位词对应的原始单词列表。
但注意,map.values返回的是一个迭代器呀,还不是数组.无法直接对其进行数组操作
所以我们要再加个Array.from将迭代器转为数组,使用 `Array.from()` 可以将迭代器转换为一个真正的数组。因此,在这个问题中,我们使用 `Array.from(map.values())` 将迭代器转换为数组。
完整代码:
/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function(strs) {
const map=new Map();//<hashkey,[]>
for(let str of strs){
let array = Array.from(str);//拆分字母为数组
array.sort();
let key=array.join('');//字符数组转为字符串
let list=map.get(key)?map.get(key):new Array();//如果map中有与之相同的hash值的key,则获取该值(列表),否则新建一个
list.push(str);
map.set(key,list);
}
return Array.from(map.values());
};