码迷,mamicode.com
首页 > Web开发 > 详细

49. Group Anagrams(js)

时间:2019-02-24 23:08:09      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:value   ret   字母   sort   var   题意   ram   ...   ++   

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()]
};

 

49. Group Anagrams(js)

标签:value   ret   字母   sort   var   题意   ram   ...   ++   

原文地址:https://www.cnblogs.com/xingguozhiming/p/10428466.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!