LeetCode：49.字母异位词分组

最新推荐文章于 2024-03-13 08:30:00 发布

大秦隐士

最新推荐文章于 2024-03-13 08:30:00 发布

阅读量141

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/daqin_yinshi/article/details/106197699

版权

LeetCode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

对比下242题

对单词排序后判断是否是字母异位词，用map来记录；map的key为排序之后的单词，value为list数组

public List<List<String>> groupAnagrams(String[] strs) {

	if(strs==null || strs.length==0) {
		return new ArrayList<List<String>>();
	}
	
	//判断两个元素是否是字母异位次，排序之后判断O(klogk)
	//使用map来进行记录、统计
	Map<String, List<String>> map = new HashMap<>();
	
	for(String str : strs) {
		char[] c = str.toCharArray();
		Arrays.sort(c);
		String sortedStr = String.valueOf(c);
		
		if(!map.containsKey(sortedStr)) {
			map.put(sortedStr, new ArrayList<String>());
		}
		map.get(sortedStr).add(str);
	}
	
	
	return new ArrayList<List<String>>(map.values());
}