Leetcode 49 字母异位词分组（python）

方法一：使用哈希表，键值为排序后的字母异位词（字母异位词排序后是一样的)

class Solution:
    def groupAnagrams(self,strs):
        temp_dict={}
        for temp_str in strs:
            sort_str=self.sort(temp_str)
            if sort_str in temp_dict:
                temp_dict[sort_str].append(temp_str)
            else:
                temp_dict[sort_str]=[temp_str]
        return list(temp_dict.values())


    def sort(self,temp_str):
        temp_str=list(temp_str)
        temp_str=''.join(sorted(temp_str))
        return temp_str

时间复杂度为O（Nklog(k))
空间复杂度为O（NK）

方法二：使用哈希表，但是键值改为对字母数的记数（这样可以降低排序带来的时间复杂度）

class Solution:
    def groupAnagrams(strs):
        ans = collections.defaultdict(list)
        for s in strs:
            count = [0] * 26
            for c in s:
                count[ord(c) - ord('a')] += 1
            ans[tuple(count)].append(s)#改为元组存储
        return ans.values()

时间复杂度： O（NK）
空间复杂度：O(NK)