public List<List<String>> groupAnagrams(String[] strs) { HashMap<String, List<String>> map = new HashMap<>(); for (String str : strs) { char[] chars = str.toCharArray(); Arrays.sort(chars); String s = new String(chars); List<String> ans = map.getOrDefault(s, new ArrayList<String>()); ans.add(str); map.put(s, ans); } return new ArrayList<>(map.values()); }算法 理解分析

这是一个将一组字符串按照它们的字符组成分组的算法。具体来说，它首先遍历每个字符串，将其转换为字符数组并对字符数组进行排序，然后将排序后的字符数组转换为字符串，以此作为哈希表的键。如果该字符串的排序后的形式已经在哈希表中出现过，则将该字符串添加到对应的值（即字符串列表）中；否则，将该字符串与一个新的空列表关联并将其添加到哈希表中。最后，以列表的形式返回哈希表中的所有值。

这个算法的时间复杂度为O(NKlogK)，其中N是字符串的数目，K是每个字符串的最大长度。由于对每个字符串都进行了排序，所以需要使用O(K)的额外空间来存储每个字符数组的副本。