当前位置:   article > 正文

Python描述 LeetCode 49. 字母异位词分组_利用python实现给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺

利用python实现给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺

Python描述 LeetCode 49. 字母异位词分组

  大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~

  如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.

在这里插入图片描述


本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。

题目

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

字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
  • 1
  • 2

示例 2:

输入: strs = [""]
输出: [[""]]
  • 1
  • 2

示例 3:

输入: strs = ["a"]
输出: [["a"]]
  • 1
  • 2

提示:

  • 1 <= strs.length <= 104
  • 0 <= strs[i].length <= 100
  • strs[i] 仅包含小写字母

Python描述

哈希表记录每个字符串排序后字符相同的序列即可

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        res = {}
        for item in strs:
            s = ''.join(sorted([_ for _ in item]))
            res[s] = res.get(s,[]) + [item]
        return list(res.values())
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/代码探险家/article/detail/990650
推荐阅读
相关标签
  

闽ICP备14008679号