LeetCode 打卡 Day 28 — 字母异位词分组

1、题目

2、题解

这几天各种递归数组做多了，看到这道题第一反应居然毫无灵感，完全没有想到排序上来，而且太久没用哈希表居然还忘了，最后看了相关的题解才恍然大悟。题解的相关链接如下：

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/group-anagrams/solution/zi-mu-yi-wei-ci-fen-zu-by-leetcode-solut-gyoc/
来源：力扣（LeetCode）

整理后思路大致如下：对每一单词中的字母进行排序，满足字母异位词的单词排序后应该完全一致，构建哈希表以排序后的单词为键，最后键相同的单词即字母异位词，实现代码如下

func groupAnagrams(strs []string) [][]string {
    res := [][]string{}
    tmps := map[string][]string{}

    for _, value := range strs {
        tmp := []byte(value)
        sort.Slice(tmp, func(i,j int) bool { return tmp[i]<tmp[j] })
        tmps[string(tmp)] = append(tmps[string(tmp)], value)
    }

    for _, value := range tmps {
        res = append(res, value)
    }
    return res
}