哈希思想
public List<List<String>> groupAnagrams(String[] strs){
Map<String,List<String>> map = new HashMap();
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());
}
哈希映射在字符串组词中的应用
这篇文章介绍了使用哈希思想,通过字符数组排序并作为键,将具有相同字母顺序的字符串归类到一个列表中的Java方法groupAnagrams。
1134

被折叠的 条评论
为什么被折叠?



