字母异位词分组

我不是女神ヾ 2022-12-28 06:16 188阅读 0赞

> leetcode 49题 \[medium\]  
> 中：[字母异位词分组][Link 1]  
> 英：[Group Anagrams][]

### 一、题解1 ###

##### 1. 思路：排序（字典序） #####

##### 2. 时间复杂度：O(n \* mlogm) n: 数组长度，m: 字符串最大长度 #####

##### 3. 空间复杂度：O(n \* k) n: 数组长度，k: 字符串平均长度 #####

##### 4. 实现 #####

/** * @param {string[]} strs * @return {string[][]} */
    var groupAnagrams = function(strs) { 
        // 预处理（无）
    
        // 字典序
        let resultMap = new Map();
        for(let i=strs.length-1; i>=0; i--) { 
            // 字典排序
            let strArray = strs[i].split('');
            strArray.sort();
            let strSorted = strArray.join('');
    
            // 处理入resultMap
            if(resultMap.has(strSorted)){ 
                resultMap.get(strSorted).push(strs[i]);
            }
            else{ 
                resultMap.set(strSorted, [strs[i]]);
            }
        }
        
        // 返回结果
        return [...resultMap].map(v => v[1]);
    };

### 二、题解2 ###

##### 1. 思路：哈希字典计数 #####

1.  列表每个字符串记录都记录每个字符的个数，拥有相同字符和字符个数的字符串为异位词

### 三、题解3 ###

##### 1. 思路：质数法 #####

1.  每个字符用唯一一个质数进行编码
2.  每个字符串计算他们的字符(质数)乘积。乘积相同的必定拥有相同的字符结构，也就是互为异位词。

> [质数法参考自leetcode一篇题解][leetcode]

[Link 1]: https://leetcode-cn.com/problems/group-anagrams/
[Group Anagrams]: https://leetcode.com/problems/group-anagrams/
[leetcode]: https://leetcode-cn.com/problems/group-anagrams/solution/zhi-shu-pai-xu-shu-zu-6xing-dai-ma-chao-9kdni/

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关字母异位词分组[中等]

优质博文：[IT-BLOG-CN][] 一、题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到

╰+攻爆jí腚メ/ 2024年02月17日 08:31/ 0 赞/ 52 阅读

相关字母异位词分组

1，网址 [https://leetcode-cn.com/problems/group-anagrams/][https_leetcode-cn.com_problems_

女爷i/ 2023年05月21日 07:11/ 0 赞/ 16 阅读

相关字母异位词分组

> leetcode 49题 \[medium\] > 中：[字母异位词分组][Link 1] > 英：[Group Anagrams][] 一、题解1 1.

我不是女神ヾ/ 2022年12月28日 06:16/ 0 赞/ 189 阅读

相关【LeetCode 49】字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan",

谁借莪１个温暖的怀抱￠/ 2022年11月27日 15:38/ 0 赞/ 181 阅读

相关 JAVA异位词_编程练习-字母异位词分组

又很久没有做做题了，哎…… 题目-LeetCode字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入:

清疚/ 2022年11月06日 12:52/ 0 赞/ 150 阅读

相关 LeetCode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "

叁歲伎倆/ 2022年05月14日 10:27/ 0 赞/ 239 阅读

相关 leetcode:49. 字母异位词分组

题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: \[“eat”, “tea”, “tan”, “ate

红太狼/ 2022年04月11日 14:51/ 0 赞/ 189 阅读

相关【leetcode】字母异位词分组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2022年03月08日 07:10/ 0 赞/ 205 阅读

相关字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "

左手的ㄟ右手/ 2022年01月26日 15:06/ 0 赞/ 220 阅读

相关 leetcode-49-字母异位词分组

题目描述： ![1509441-20190712110356811-93832165.png][] 方法一： import collections cla

缺乏、安全感/ 2021年11月29日 23:46/ 0 赞/ 296 阅读