字母异位词分组(中等)
构建一个哈希表,键是排序之后的字符串,值是排序之前的原来的字符串。
class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String,List<String>> map=new HashMap<String,List<String>>();for(String str:strs){char[] array=str.toCharArray();Arrays.sort(array);String key=new String(array);List<String> list = map.getOrDefault(key, new ArrayList<String>());list.add(str);map.put(key,list);}return new ArrayList<List<String>>(map.values());}
}