☰
力扣49字母异位词分组
2026/11/2 6:33:58 网站建设 项目流程

上代码

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()); } }

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询