字母异位词分组

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

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

示例 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)
};
相关推荐
NineData2 分钟前
第三届数据库编程大赛-八强决赛成绩揭晓
数据库·算法·代码规范
bjzhang752 分钟前
使用 HTML + JavaScript 实现在线知识挑战
前端·javascript·html
雍凉明月夜17 分钟前
深度学习之目标检测yolo算法Ⅱ(v4)
深度学习·算法·yolo·目标检测
FAFU_kyp1 小时前
Rust 的 引用与借用
开发语言·算法·rust
执携1 小时前
数据结构 -- 数组(Array)
数据结构
永远都不秃头的程序员(互关)1 小时前
【K-Means深度探索(一)】数据炼金术第一步:从零手撕K-Means聚类算法
算法·kmeans·聚类
我想回家种地1 小时前
算法期末复习
算法
洛豳枭薰1 小时前
List梳理
数据结构·windows·list
alamhubb1 小时前
反感pnpm的全链路污染?可以了解下这个对原项目零侵入,零修改完全兼容npm的monorepo工具
前端·javascript·node.js
rgeshfgreh1 小时前
MPPI算法实战:运动规划新利器
算法