LeetCode Hot 100 题解[java版本,冲大厂]
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
//对每个字符串进行排序,排序完之后,加入hash表
HashMap<String, ArrayList<String>> map = new HashMap<>();
for(String str : strs){
char ch[] = str.toCharArray(); //先转化为字符数组,方便排序
Arrays.sort(ch); //排序
String compare = new String(ch); //再转化为string,方便hash表比较
ArrayList<String> list = map.getOrDefault(compare, new ArrayList<String>());
list.add(str);
map.put(compare, list); //将新的list插入hash表
}
return new ArrayList<>(map.values()); //将hash表的值作为返回值,返回
}
}