给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词:由重新排列源单词的字母得到的一个新单词。 数据范围:字符串的个数满足 ,字符串的长度满足 ,字符串中仅包含小写字母
区块链毕设网qklbishe.com为您提供问题的解答
给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词:由重新排列源单词的字母得到的一个新单词。
数据范围:字符串的个数满足 ,字符串的长度满足 ,字符串中仅包含小写字母
importjava.util.*;
publicclassSolution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串一维数组
* @return string字符串二维数组
*/
publicString[][] groupAnagrams (String[] strs) {
List<List<String>> ans =newArrayList<>();
HashMap<String, Integer> map =newHashMap<>();
for(String str : strs) {
char[] cs = str.toCharArray();
Arrays.sort(cs);
String temp =newString(cs);
if(!map.containsKey(temp)){
List<String> list =newArrayList<>();
list.add(str);
ans.add(list);
map.put(temp, ans.size() -1);
}else{
ans.get(map.get(temp)).add(str);
}
}
String[] res[] =newString[ans.size()][];
for(inti =0; i < ans.size(); i++) {
String[] resEle =newString[ans.get(i).size()];
for(intj =0; j < ans.get(i).size(); j++) {
resEle[j] = ans.get(i).get(j);
}
res[i] = resEle;
}
returnres;
}
}
17:37
以上就是关于问题给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词:由重新排列源单词的字母得到的一个新单词。
数据范围:字符串的个数满足 ,字符串的长度满足 ,字符串中仅包含小写字母的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训