LeetCode 49 字母异位词分组

LeetCode 题目

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
https://leetcode-cn.com/problems/group-anagrams/submissions/

示例：

输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]

解题思路

刚刚看到这个题的时候就考虑到用哈希表来做，但是想到一半的时候却不知道存储什么key比较好。如果不知道哈希表的可以先去看看哈希。后来看到网上的讲解是真的巧妙啊。
其实就是使用hashMap的特性来解决此问题。维护一个映射 map : {String -> List}，其中每个键 K 是一个排序字符串，每个值是初始输入的字符串列表，排序后等于 K。在 Java 中，我们将键存储为字符串。

图解

代码

public List> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) {
            return null;
        }
        Map> map = new HashMap<>();
        for (int i=0;i());
            }
            map.get(strKey).add(tempString);
        }
        //最后return的是map中的value
        return new ArrayList>(map.values());
    }

结果

结果