Anagram
- A word or phrase formed by rearranging the letters of a different word or phrase
Group Anagrams
- 문자열 array가 주어질때 anagram 끼리 그루핑
Solution
- 문자열을 구성하는 문자를 정렬한 결과가 같으면 같은 Group 으로
from collections import defaultdict
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
groups = defaultdict(list)
for word in strs:
groups[''.join(sorted(word))].append(word)
return groups.values()
'문제 풀이 > leetcode' 카테고리의 다른 글
Odd Even Linked List (0) | 2022.06.14 |
---|---|
Product of Array (0) | 2022.05.11 |
[leetcode] most common word (0) | 2022.04.19 |
[leetcode] valid palindrome (0) | 2022.02.16 |
course schedule (0) | 2022.01.21 |