我挺喜欢这种题目的,官方给的答案,我个人挺喜欢的,灵活,没有多余的。棒!
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/group-anagrams/solution/zi-mu-yi-wei-ci-fen-zu-by-leetcode-solut-gyoc/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
个人微改:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class GroupAnagrams {
public static void main(String args[]) {
String strs[] = {"eat","tea","tan","ate","nat","bat"};
List<List<String>> hah = anagrams(strs);
System.out.println(hah);
}
static List<List<String>> anagrams(String strs[]){
Map<String,List<String>> map = new HashMap<String,List<String>>();
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实现将字符串数组中字母异位词进行分组的方法。通过将字符串排序后作为哈希映射的键,可以高效地将相同字母异位词聚集在一起。博客提供了详细的代码实现和解释。

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



