虾皮跨境电商网站,自己的免费网站空间,网站app生成软件,精准营销推广策略#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;}
}
