image.png
（图片来源https://leetcode-cn.com/problems/group-anagrams/
）
| 日期 | 是否一次通过 | comment |
|---|---|---|
| 2020-02-23 | 否 | 忘了可以排序，或者说对问题的复杂度没有把握 |
public List<List<String>> groupAnagrams(String[] strs) {
if (strs == null || strs.length == 0) {
return new ArrayList<>();
}
Map<String, List<String>> map = new HashMap<>();
for (String s : strs) {
char[] ca = s.toCharArray();
Arrays.sort(ca);
String keyStr = String.valueOf(ca);
if (! map.containsKey(keyStr)) {
map.put(keyStr, new ArrayList<>());
}
map.get(keyStr).add(s);
}
return new ArrayList<>(map.values());
}