面試題 10.02. 變位詞組

Ideas

互為變位詞的兩個字符串包含的字符相同，因此對兩個字符串分別進行排序之后得到的字符串一定是相同的，可以將排序之后的字符串作為哈希表的鍵。

在Python里面有一個模塊collections，數(shù)據(jù)類型容器模塊。
defaultdict(function_factory)經(jīng)常被用到，它構(gòu)建一個類似dictionary的對象，其中keys的值自行確定賦值，但是values的類型是function_factory的類實例，而且具有默認值。

Code

Python

class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:res = defaultdict(list)for item in strs:key = ''.join(sorted(item))res[key].append(item)return list(res.values())

總結(jié)

以上是生活随笔為你收集整理的LeetCode 面试题 10.02. 变位词组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。