本文共 752 字,大约阅读时间需要 2 分钟。
class Solution { public List
> groupAnagrams(String[] strs) { List
> res = new ArrayList<>(); //创建一个map key为顺序排列的字符串 value是集合 用来存储异位词组 Map > map = new HashMap<>(); //遍历每一个字符串 给他排好序然后作为key放进map中 value为词组 for(String str : strs) { //先把字符串变为字符数组 char[] chars = str.toCharArray(); //然后对数组排序 Arrays.sort(chars); //将字符数组变为字符串 String key = new String(chars); //获取存放词组的集合 List list = map.getOrDefault(key, new ArrayList ()); //将str放进集合 list.add(str); //更新集合 map.put(key, list); } //遍历集合将集合放进去 for(String key : map.keySet()) { res.add(map.get(key)); } return res; }}
转载地址:http://ulhzi.baihongyu.com/