码迷,mamicode.com
首页 > 编程语言 > 详细

Python 解leetcode:49. Group Anagrams

时间:2017-12-09 20:44:46      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:down   遍历数组   lis   使用   python   pen   tco   排序   字符   

  • 题目描述:给出一个由字符串组成的数组,把数组中字符串的组成字母相同的部分放在一个数组中,并把组合后的数组输出;

  • 思路:
  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

标签:down   遍历数组   lis   使用   python   pen   tco   排序   字符   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!