1.代码
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
hash_table = {}
for i in range(len(strs)):
sorted_str = ''.join(sorted(strs[i]))
if sorted_str not in hash_table:
hash_table[sorted_str] = []
hash_table[sorted_str].append(i)
size = len(hash_table)
empty_list = [[] for i in range(size)]
j = 0
for key in hash_table:
for i in range(len(hash_table[key])):
empty_list[j].append(strs[hash_table[key][i]])
j = j+1
return empty_list
2.思路
一组字母异位词按升序重新排列后的字符串是相同的,以升序排列后的字符串作为键,以储存了对应下标的列表作为值构建哈希表。然后遍历哈希表的每一个键,构建对应的empty_list。