【LeetCode】字母异位词分组

目录


一、题目

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

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

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]

输出: [[""]]

示例 3:

输入: strs = ["a"]

输出: [["a"]]

提示:

1 <= strs.length <= 104

0 <= strs[i].length <= 100

strs[i] 仅包含小写字母


二、解法

使用哈希表

可以将每个单词,排一下序,然后相同排序的单词放到一起,最后,将每个list输出就好啦


完整代码

python 复制代码
class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = collections.defaultdict(list)
        for s in strs:
            dic[''.join(sorted(s))].append(s)
        return list(dic.values())

相关推荐
s153352 小时前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
Coding小公仔2 小时前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七2 小时前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
JiaJZhong16 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
凌肖战17 小时前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展
吃着火锅x唱着歌17 小时前
LeetCode 3306.元音辅音字符串计数2
算法·leetcode·c#
kngines17 小时前
【力扣(LeetCode)】数据挖掘面试题0003: 356. 直线镜像
leetcode·数据挖掘·直线镜像·对称轴
不見星空17 小时前
【leetcode】1751. 最多可以参加的会议数目 II
算法·leetcode
不見星空17 小时前
leetcode 每日一题 3439. 重新安排会议得到最多空余时间 I
算法·leetcode
SsummerC17 小时前
【leetcode100】下一个排列
python·算法·leetcode