LeetCode 每日一题49. 字母异位词分组

49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

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

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

方法一：哈希表

如果两个单词为「字母异位词」，那么字符排序以后构成的字符串一定是相同的。利用这个思想，构建一个HashMap，key 为排序以后的字符串，value 为 List 数组，List 里面存原字符串。返回map的values。

public List<List<String>> groupAnagrams(String[] strs) {
    int n = strs.length;
    Map<String, List<String>> map = new HashMap<>();
    for (int i = 0; i < n; i++) {
        char[] chars = strs[i].toCharArray();
        Arrays.sort(chars);
        String tmp = new String(chars);
        List<String > list = map.getOrDefault(tmp, new ArrayList<>());
        list.add(strs[i]);
        map.put(tmp, list);
    }
    return new ArrayList<>(map.values());
}

执行结果