首页 > 编程语言 > 详细

Python 解leetcode:49. Group Anagrams

时间:2017-12-09 20:40:16      阅读:149      评论:0      收藏:0      [点我收藏+]
  • 题目描述:给出一个由字符串组成的数组,把数组中字符串的组成字母相同的部分放在一个数组中,并把组合后的数组输出;

  • 思路:
  1. 使用一个字典,键为数组中字符串排序后的部分,值为排序后相同的字符串组成的列表;
  2. 遍历数组完成后,返回字典的值就可以了。
class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        ret = {}
        for s in strs:
            ts = ‘‘.join(sorted(s))
            if ret.get(ts):
                ret[ts].append(s)
            else:
                ret[ts] = [s]
        return ret.values()

Python 解leetcode:49. Group Anagrams

原文:http://www.cnblogs.com/qiaojushuang/p/8012432.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!