字母异位词,词频一样,但是顺序不一样,可以进行排序,获取一个key,放在map中即可。
class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for(String str : strs){char[] chars = str.toCharArray();Arrays.sort(chars);String newStr = new String(chars);List<String> list = map.getOrDefault(newStr, new ArrayList<>());list.add(str);map.put(newStr, list);}return new ArrayList<>(map.values());}
}