码迷,mamicode.com
首页 > 其他好文 > 详细

【LeetCode】49. Group Anagrams

时间:2017-03-03 23:51:58      阅读:290      评论:0      收藏:0      [点我收藏+]

标签:etc   type   散列   log   leetcode   tool   logs   ring   example   

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

解法1:

把含有相同字母的字符串分之同一组,对每组的值sorted

1 class Solution(object):
2     def groupAnagrams(self, strs):
3         """
4         :type strs: List[str]
5         :rtype: List[List[str]]
6         """
7         return [sorted(x) for _,x in itertools.groupby(sorted(strs, key=sorted),key=sorted)]

解法2:

把每一个含有相同字母的字符串散列到同一个key,然后对每个value排序即得。

 1 class Solution(object):
 2     def groupAnagrams(self, strs):
 3         """
 4         :type strs: List[str]
 5         :rtype: List[List[str]]
 6         """
 7         dd = collections.defaultdict(list)
 8         for s in strs:
 9             dd[tuple(sorted(s))].append(s)
10         return map(sorted, dd.values())

 

【LeetCode】49. Group Anagrams

标签:etc   type   散列   log   leetcode   tool   logs   ring   example   

原文地址:http://www.cnblogs.com/fcyworld/p/6498710.html

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