网站建设教学视频百度云盘,做网站有骗子,wordpress文章编辑器的插件,自己在线制作logo免费超清#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;}
}
