LeetCode 49. 字母异位词分组（Medium）

原创已于 2024-04-22 00:17:39 修改 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

于 2021-01-31 22:43:18 首次发布

LeetCode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了如何使用Python解决字符串中的字母异位词问题，通过排序和计数两种方法实现分组，并探讨了交换字母后的相似字符串组。涉及到了滑动窗口问题，深入剖析了算法实现和常见技术挑战。

763. （尽可能多地）划分字母区间（Medium）
438. 找到字符串中所有字母异位词（Medium）/ 839. （交换2个字母）相似字符串组（Hard）/ 567. s2 是否包含 s1 的排列（M） / 字母分组（滑窗）问题！！！

题目链接

题解

字母异位词分组

思路

在这里插入图片描述

代码

class Solution:
    ### 0131 排序（80 ms，17.6 MB）
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dd = collections.defaultdict(list)

        for s in strs:
            # 直接对当前s排序，并作为键
            key = ''.join(sorted(s))
            dd[key].append(s)
        
        return list(dd.values())
    
    ### 0131 计数（84 ms，19.9 MB）
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dd = collections.defaultdict(list)

        for s in strs:
            # 对每个字符串新建一个26位的字符列表作为键
            count = [0] * 26
            # 统计当前s中每一个字符的数量，以此作为键
            for c in s:
                count[ord(c) - ord('a')] += 1

            # 注意：需要将 list 转换成 tuple 才能进行哈希！
            dd[tuple(count)].append(s)
        
        return list(dd.values())