剑指 Offer II 033. 变位词组（javascript）

一、题目地址

https://leetcode-cn.com/problems/sfvd7V/

二、具体代码

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
//  时间复杂度：O(n),n为strs的长度
//  空间复杂度：O(n),n为strs的长度
var groupAnagrams = function(strs) {
    let map = new Map();
    for(let str of strs) {
        let keyStr = str.split('').sort().join('');
        if(map.has(keyStr)) {
            let valueList = map.get(keyStr);
            valueList.push(str);
            map.set(keyStr, valueList);
        }else {
            map.set(keyStr, [str]);
        }
    }
    return [...map.values()];
};

let result = groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]);
console.log(result);

三、补充链接

https://leetcode-cn.com/problems/sfvd7V/solution/shua-chuan-jian-zhi-offer-day15-ha-xi-bi-p57n/

四、补充部分

关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群：