优质网站建设的设计要点,开源的企业网站管理系统,什么是自适应网站,新能源汽车价格表3万左右题解一#xff1a; 排序#xff1a;对两个字母异位词#xff0c;二者排序后的字符串完全一样#xff0c;因此可以对所给字符串进行排序#xff0c;以排序后的字符串作为HashMap哈希表的键值#xff0c;将排序前的字符串作为值进行存储分组#xff0c;最后返回。 import… 题解一 排序对两个字母异位词二者排序后的字符串完全一样因此可以对所给字符串进行排序以排序后的字符串作为HashMap哈希表的键值将排序前的字符串作为值进行存储分组最后返回。 import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.List;class Solution {public ListListString groupAnagrams(String[] strs) {HashMapString, ListString hashMap new HashMap();for (int i 0; i strs.length; i) {char[] chars strs[i].toCharArray();Arrays.sort(chars);String key new String(chars);ListString list hashMap.getOrDefault(key, new ArrayList());list.add(strs[i]);hashMap.put(key, list);}return new ArrayListListString(hashMap.values());} } 题解二 计数对两个字母异位词二者包含的字母和字母数是一样的因此可以对26个字母进行计数得出类似“a3b4c5”的字符串作为HashMap哈希表的键值将多个异位词存储在相同键值下进行分组最后返回。 import java.util.ArrayList; import java.util.HashMap; import java.util.List;class Solution {public ListListString groupAnagrams(String[] strs) {HashMapString, ListString hashMap new HashMap();for (int i 0; i strs.length; i) {int[] array new int[26];for (int j 0; j strs[i].length(); j) {array[strs[i].charAt(j) - a];}StringBuilder stringBuilder new StringBuilder();for (int k 0; k array.length; k) {if (array[k] 0) continue;stringBuilder.append((char) (k a));stringBuilder.append(array[k]);}String key stringBuilder.toString();ListString list hashMap.getOrDefault(key, new ArrayList());list.add(strs[i]);hashMap.put(key, list);}return new ArrayListListString(hashMap.values());} }