字母异位词分组

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

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

示例 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)
};
相关推荐
mONESY22 分钟前
用 useRef 管理 Worker 线程,让你的页面不再卡顿
javascript
Iruoyaoxh35 分钟前
数据结构排序
数据结构
来一碗刘肉面2 小时前
图的基本操作
数据结构
深圳市快瞳科技有限公司2 小时前
个体识别、行为解读、健康管理:多模态宠物AI大模型的场景化落地
人工智能·算法·计算机视觉·大模型·多模态·宠物·宠物ai识别
wangwangmoon_light2 小时前
1.1 灵神题单总结_滑动窗口与双指针
leetcode
liulilittle2 小时前
归一化:激活函数
人工智能·算法·机器学习·llm
Mem0rin4 小时前
前缀和:一维与二维
数据结构·算法
小趴蔡ha4 小时前
12 K-Means 聚类入门:没有标签如何发现数据分组
算法·kmeans·聚类
鱼子星_4 小时前
【C++】stack和queue的应用及其模拟实现:适配器与容器适配器
数据结构·c++·笔记·stl
-dzk-4 小时前
【二叉树】LC 101.对称二叉树
算法·二叉树