字母异位词分组(leetcode49)

  • Post author:
  • Post category:其他


在这里插入图片描述

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    let map = new Map()
    let result = []

    function sort(str) {
        return str.split("").sort().join("");
    }

    for (let i = 0; i < strs.length; i++) {
        const str = strs[i];
        const key = sort(str);
        if (!map.has(key)) {
            map.set(key,[str])
        } else {
            let a = map.get(key)
            a.push(str)
            map.set(key,a)
        }
    }
    map.forEach(item=>{
        result.push(item)
    })
    return result
};



版权声明:本文为weixin_45284354原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。