leetcode_49. 字母异位词分组

举报
悲恋花丶无心之人 发表于 2021/02/03 00:19:41 2021/02/03
【摘要】 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [   ["ate","eat","tea"],   ["nat",...

目录

一、题目内容

二、解题思路

三、代码


一、题目内容

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

示例:

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

说明:

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

二、解题思路

排序后的字符串作为key值,个数为value,统计个数之后返回所有的value。

三、代码


  
  1. class Solution:
  2. def groupAnagrams(self, strs: list) -> list:
  3. """
  4. :param strs: List[str]
  5. :return: List[List[str]]
  6. """
  7. strs_dict = {}
  8. for str in strs:
  9. sorted_str = "".join(sorted(str))
  10. if sorted_str not in strs_dict:
  11. strs_dict[sorted_str] = [str]
  12. else:
  13. strs_dict[sorted_str].append(str)
  14. return list(strs_dict.values())
  15. if __name__ == '__main__':
  16. strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
  17. s = Solution()
  18. ans = s.groupAnagrams(strs)
  19. print(ans)

文章来源: nickhuang1996.blog.csdn.net,作者:悲恋花丶无心之人,版权归原作者所有,如需转载,请联系作者。

原文链接:nickhuang1996.blog.csdn.net/article/details/111150317

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

举报
请填写举报理由
0/200