Python 解leetcode：49. Group Anagrams

標籤：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