题目描述
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
说明:
所有输入均为小写字母。
不考虑答案输出的顺序。
题目分析
这道题的意思就是把含有相同字母的单词归类而已,思路其实是挺清晰的。首先创建一个list,并加入第一个字符串s。
接下俩,我先将它的索引保存由字典顺序排好序记为另一个字符串s’,之后开始遍历后面的字符串s1,以同样的方法,先以字典顺序排好存为另一个字符串s1’,然后与之前那个比较,如果s’与s1’相等了,那么我把s1加入到list中,保存s1的索引,再遍历另一种类型的时候就不会再重复了。遍历完再把list加进res中。
最后经过两次遍历,可以把含相同字母的归类好啦。
当然了,这个是笨方法,时间复杂度为O(n^2)。在改进中我会改一个更聪明的。
源码
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
List<List<String>> res=new ArrayList<>();
if(strs==null){