龙空技术网

leetcode解题笔记——49. 字母异位词分组

科技树乱点 99

前言:

此刻小伙伴们对“js分组实现”大致比较讲究,同学们都想要学习一些“js分组实现”的相关资讯。那么小编在网上搜集了一些关于“js分组实现””的相关知识,希望大家能喜欢,同学们一起来学习一下吧!

题目地址:

解题思路和具体代码:

从JavaScript开发者的角度进行思考,这道题可以等价于将所有元素按照字母内容是否相同进行分组。而字母内容是否相同,可以通过排序后比较是否一致来实现。所以思路还是比较直观简单的,下面是具体的实现代码:

function groupAnagrams(strs: string[]): string[][] {    const hash = new Map()    const result = []    let count = 0    for (let i = 0, l = strs.length; i < l; i++) {        const temp = strs[i]        const key = temp.split('').sort().join('')        if (hash.has(key)) {            result[hash.get(key)].push(temp)        } else {            hash.set(key, count)            result[count] = [temp]            count++        }    }    return result;};

执行时间和占用内容都还可以。pass,✌️

标签: #js分组实现