您的位置:首页 > 房产 > 建筑 > LeetCode49.字母异位词分组

LeetCode49.字母异位词分组

2024/12/24 11:02:21 来源:https://blog.csdn.net/qq_44091773/article/details/141263802  浏览:    关键词:LeetCode49.字母异位词分组

题目大意

给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的所有字母得到的一个新单词。

思路分析

示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

上面的示例是什么意思那?就是把单词列表中字母组成相同的放在一个列表中。在输出的子列表中包含的单词,其字母构成是一样的。

既然单词的字母之间不要求有序,那么只需要对每个单词进行排序,借助一个字典|Map对所有单词映射即可。

代码

Java版本

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for(String str:strs){char [] chars = str.toCharArray();Arrays.sort(chars);String key = new String(chars);List<String> value = map.getOrDefault(key,new ArrayList<String>());value.add(str);map.put(key,value);}return new ArrayList<List<String>>(map.values());}
}

Python版本

class Solution(object):def groupAnagrams(self, strs):""":type strs: List[str]:rtype: List[List[str]]"""res = {}for item in strs:list_item = list(item)list_item = sorted(list_item)str_item = "".join(list_item)if str_item not in res:res[str_item] = []res[str_item].append(item)out = []for k, v in res.items():out.append(v)return out

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com