![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a87c00c162dfbe2ea92957aa1b1299f8.png)
哈希表
public static List<List<String>> groupAnagrams(String[] strs) {
if (strs.length==0) return new ArrayList<>();
Map<String,List> map=new HashMap<>();
for (String s:strs){
char[] c=s.toCharArray();
Arrays.sort(c);
String key=String.valueOf(c);
if (!map.containsKey(key))
map.put(key,new ArrayList());
map.get(key).add(s);
}
return new ArrayList(map.values());
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f2aa71f166773a5d951bd88a928bd441.png)
学以致用
- Map<String,List> map=new HashMap<>(); String,List集合
- if (strs.length==0) return new ArrayList();
- map.put(key,new ArrayList()); 新建一个String,List
- map.get(key).add(s); 通过String去存如到List