Windows下FFmpeg安装与使用指南
2026/11/2 7:33:36
上代码
class Solution { public List<List<String>> groupAnagrams(String[] strs) { // 哈希表:key是排序后的字符串,value存放一组异位词 Map<String, List<String>> map = new HashMap<String, List<String>>(); for (String str : strs) { // 转成字符数组,才可以排序 char[] array = str.toCharArray(); // 对字符数组排序!重点:异位词排序后一样 Arrays.sort(array); String key = new String(array); // 如果key不存在,新建一个ArrayList;存在就取出原来的list List<String> list = map.getOrDefault(key, new ArrayList<String>()); // 把原始字符串加入这一组 list.add(str); map.put(key, list); } // map.values() 是所有分组,转成ArrayList返回 return new ArrayList<List<String>>(map.values()); } }