Skip to content

Latest commit

 

History

History
28 lines (23 loc) · 663 Bytes

0049. 字母异位词分组.md

File metadata and controls

28 lines (23 loc) · 663 Bytes

49. 字母异位词分组

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

https://leetcode-cn.com/problems/group-anagrams/


注意 Array.from() 方法和 Array.prototype.toString() 方法。

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
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) : [];
    list.push(str);
    map.set(key, list);
  }
  return Array.from(map.values());
};