讨论/《哈希表》 - 字母异位词分组/
《哈希表》 - 字母异位词分组
共 1 个回复

Python3

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        """
        思路:1.字母异位词指字符串中包含的字母相同
             2.找到相同点作为哈希表的key——key:排序后的字符串 value:字母异位词列表
        方法:哈希表
        
        map_data = defaultdict(list)
        for str in strs:
            key = "".join(sorted(str))
            map_data[key].append(str)
        return list(map_data.values())