公司的网站建设哪家比较好,南宁住房和城乡建设局网站,电子商务网站建设第三章答案,免费网络连接#x1f468;#x1f3eb; 力扣 字母异位词分组 ⭐ 思路 由于互为字母异位词的两个字符串包含的字母相同#xff0c;因此对两个字符串分别进行排序之后得到的字符串一定是相同的#xff0c;故可以将排序之后的字符串作为哈希表的键。 #x1f351; AC code
class Solut… 力扣 字母异位词分组 ⭐ 思路 由于互为字母异位词的两个字符串包含的字母相同因此对两个字符串分别进行排序之后得到的字符串一定是相同的故可以将排序之后的字符串作为哈希表的键。 AC code
class Solution {public ListListString groupAnagrams(String[] strs){HashMapString, ListString map new HashMap();for (String s : strs){char[] arr s.toCharArray();//字符串转字符数组Arrays.sort(arr);String idx String.valueOf(arr);//字符数组转字符串ListString list map.getOrDefault(idx, new ArrayListString());list.add(s);map.put(idx, list);// if (map.containsKey(idx))
// {
// map.get(idx).add(s);
// } else
// {
// ArrayListString list new ArrayListString();
// list.add(s);
// map.put(idx, list);
// }}//将 map 中值作为 list集合的初始化值ListListString ans new ArrayList(map.values());return ans;}
}
