【Leetcode_总结】49. 字母异位词分组 - python

最新推荐文章于 2025-05-06 11:33:49 发布

原创最新推荐文章于 2025-05-06 11:33:49 发布 · 390 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

Leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文针对LeetCode上的字母异位词分组问题，提供了一种高效的解决方案。通过对字符串排序并使用HashMap，实现了将字母相同但排列不同的字符串进行分组。此方法适用于所有由小写字母构成的输入，且不考虑输出顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Q：

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

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

说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

链接：https://leetcode-cn.com/problems/group-anagrams/description/

思路：因为是易位词，因此排序后的词顺序是相同的，因此对排序后的词通过hash map进行保存，保存的是其在res中的位置，然后将后续的值插入就可以了

代码：

class Solution:
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        strs_map = {}
        result = []
        for i in strs:
            string = ''.join(sorted(i))
            if string not in strs_map:
                strs_map[string] = len(result)
                result.append([i])
            else:
                result[strs_map[string]].append(i)
        return result