给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 用java语言
时间: 2023-06-24 09:04:12 浏览: 133
题目描述:
给定一个字符串数组,将字母异位词组合在一起。可以按任意顺序返回结果列表。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
解题思路:
这道题目可以使用哈希表来实现,具体思路如下:
- 遍历字符串数组,将每个字符串进行排序,将排序后的字符串作为 key,将原始字符串作为 value 存入哈希表中;
- 遍历哈希表,将每个 value 存入结果列表中即可。
Java 代码实现如下:
阅读全文