字母异位词分组

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]

输出: [[""]]

示例 3:

输入: strs = ["a"]

输出: [["a"]]

解法:

js 复制代码
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    if(strs.length===1) return [strs]
    const strsList = strs.map(str=>str.split('').sort().join())
    const map = {}
    for(let i=0;i<strs.length;i++){
        let key = strsList[i],value = strs[i]
        if(map[key]){
            map[key].push(value)
        } else {
            map[key] = [value]
        }
    }
    return Object.values(map)
};
相关推荐
代码飞天7 分钟前
算法与数据结构之又臭又长的表
数据结构·算法
A923A12 分钟前
【洛谷刷题 | 第七天】
算法·模拟·洛谷
故事和你9112 分钟前
洛谷-入门4-数组3
开发语言·数据结构·c++·算法·动态规划·图论
玉树临风ives18 分钟前
atcoder ABC 451 题解
c++·算法·atcoder
_日拱一卒18 分钟前
LeetCode:和为K的子数组
算法·leetcode·职场和发展
竹林81819 分钟前
从零到一:在 React 前端中集成 The Graph 查询 NFT 持有者数据实战
前端·javascript
周可温84120 分钟前
动手学RAG
算法
山西茄子22 分钟前
GstAggregator的aggregate
开发语言·前端·javascript·gstreamer
周可温84123 分钟前
Transformer 深度理解与动手实现
算法
Sailing25 分钟前
🚨别再滥用 useEffect 了!90% React Bug 的根源就在这
前端·javascript·面试