力扣hot100 - 49、字母异位词分组

📅 发布时间:2026/7/8 1:23:21 👁️ 浏览次数:
力扣hot100 - 49、字母异位词分组
题目思路一排序将数组中的字母按照a~z的顺序排序排序后的字母作为HashMap的一个keyvalue为一个ListList里存与key相同的值。class Solution { public ListListString groupAnagrams(String[] strs) { //创建一个hashmap key存排序后Strs中的值values为一个List //里面存放排序前Strs的值最后返回的也是这个list //遍历字符串数组 //将字符串转化为字符数组 //将字符数组进行排序 //若map键中不存在转化后的字符串则值生成一个新List集合 //若存在则返回key对应值的List集合 MapString,ListString map new HashMap(); ListString l ; for(String s : strs){ //char[] array str.toCharArray(); char [] array s.toCharArray(); Arrays.sort(array); String newstr new String(array); if(map.containsKey(newstr)){ l map.get(newstr); } else{ l new ArrayList(); } l.add(s); map.put(newstr,l); } return new ArrayListListString(map.values()); } }toCharArray()将字符串转化为字符数组Arrays.sort(array);对数组进行排序return new ArrayListListString(map.values());