字母异位词分组

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

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

示例 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)
};
相关推荐
皮蛋sol周3 分钟前
嵌入式学习数据结构(三)栈 链式 循环队列
arm开发·数据结构·学习·算法··循环队列·链式队列
devnullcoffee8 分钟前
2026年Amazon Listing优化完全指南:COSMO算法与Rufus AI技术解析
人工智能·python·算法·亚马逊运营·amazon listing·cosmo算法·rufus ai技术
softshow102621 分钟前
html2canvas + jspdf实现页面导出成pdf
开发语言·javascript·pdf
苦藤新鸡22 分钟前
19.旋转输出矩阵
c++·算法·leetcode·力扣
zsffuture23 分钟前
RKNN 8位量化全解析:算法差异与粒度选择实战指南
算法
玄冥剑尊23 分钟前
贪心算法深化 II
算法·贪心算法
Pluchon23 分钟前
硅基计划4.0 算法 动态规划入门
java·数据结构·算法·动态规划
玄冥剑尊24 分钟前
贪心算法深化 III
算法·贪心算法
txinyu的博客28 分钟前
list 三个经典版本
数据结构·list
摘星编程1 小时前
React Native for OpenHarmony 实战:StyleSheet 样式表优化
javascript·react native·react.js