Leetcode 49

Posted on | | 阅读数
Words count in article: 50 | Reading time ≈ 1

Question

Solution

如果已经存在了，直接修改对应key的value

1
2
3
4
5
6
7
class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        d = {}
        for w in strs:
            key = tuple(sorted(w))
            d[key] = d.get(key, []) + [w]
        return list(d.values())