【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())

相关推荐
·云扬·1 分钟前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展
睡不醒的kun5 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
共享家952710 小时前
经典动态规划题解
算法·leetcode·动态规划
1白天的黑夜111 小时前
栈-844.比较含退格的字符串-力扣(LeetCode)
c++·leetcode·
Swift社区13 小时前
LeetCode 378 - 有序矩阵中第 K 小的元素
算法·leetcode·矩阵
墨染点香13 小时前
LeetCode 刷题【73. 矩阵置零】
算法·leetcode·矩阵
林木辛13 小时前
LeetCode热题 438.找到字符中所有字母异位词 (滑动窗口)
算法·leetcode
dragoooon3414 小时前
[优选算法专题二——NO.16最小覆盖子串]
c++·算法·leetcode·学习方法
1白天的黑夜117 小时前
栈-1047.删除字符串中的所有相邻重复项-力扣(LeetCode)
c++·leetcode·