怒刷 LeetCode 100 道 (49)

來自專欄編程人生

題目

Description:

Given an array of strings, group anagrams together.

Example:

Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]

解法

class Solution: def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[str]] """ ret = [] tmp = [] for e in strs: t = sorted(e) if t not in tmp: tmp.append(t) ret.append([e]) else: ret[tmp.index(t)].append(e) return ret

推薦閱讀：