02、字母异位词分组：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

1、题目描述

1.1 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

1.2 示例

示例 1：

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

示例 2：

输入: strs = [""] 
输出: [[""]]

示例 3：

输入: strs = ["a"] 
输出: [["a"]]

2、解题思路

2.1 思路讲解

• 异位词其实就是字母内容相同但是错序的单词，
• 如果按照每个字母出现的数量或者按照字典序重排序，问题就变成了统计相同单词出现的数量

2.2 动画演示（ 待补充）

2.3 复杂度分析

• 时间复杂度：$O(nklogk)$，其中 $n$ 是 $strs$ 中的字符串的数量，$k$ 是 $strs$中的字符串的的最大长度。需要遍历 $n$ 个字符串，对于每个字符串，需要 $O(klogk)$ 的时间进行排序$O(1)$的时间更新哈希表

• 空间复杂度：$O(nk)$，其中 $n$ 是 $strs$ 中的字符串的数量，$k$ 是 $strs$ 中的字符串的的最大长度。需要用哈希表存储全部字符串。

3、答案

3.1 Java 代码

public class _02_字母异位词分组 {
    public static void main(String[] args) {
        System.out.println(groupAnagrams(new String[]{"eat", "tea", "tan", "ate", "nat", "bat"}));
        System.out.println(groupAnagrams(new String[]{""}));
        System.out.println(groupAnagrams(new String[]{"a"}));
    }

    private static List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String, List<String>> map = new HashMap();
        for (String str : strs) {
            char[] arr = str.toCharArray();
            Arrays.sort(arr);
            String k = new String(arr);
            List<String> list = map.getOrDefault(k, new ArrayList<>());
            list.add(str);
            map.put(k,list);
        }
        return new ArrayList<>(map.values());
    }
}

3.2 运行结果

4、视频讲解（ 待补充）