49. Group Anagrams(js)

49. Group Anagrams

Given an array of strings, group anagrams together.

Example:

Input: ["eat", "tea", "tan", "ate", "nat", "bat"],
Output:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]
题意:对数组项进行分类,具有相同字母的项为一组
代码如下:
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    var len=strs.length;
    var str=[];
    var res=new Map();
    for(var i=0;i<len;i++){
        //取键
        str=strs[i].split('').sort().join('');
        //存值
        if(!res.has(str)) 
            res.set(str,new Array())
        
        res.get(str).push(strs[i]);
    }
    return [...res.values()]
};

 

posted @ 2019-02-24 22:36  mingL  阅读(176)  评论(0编辑  收藏  举报