1. 力扣49:字母异位词分组
1.1 题目
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
提示:
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i]
仅包含小写字母
1.2 思路
设计哈希表,用键存放同位词,用值来存放同位词对应的异位词列表即可。
1.3 题解
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
HashMap<String, List<String>> hashmap = new HashMap<>();
List<String> list_String = new ArrayList<>();
// 此列表用于存放method方法处理后的同位词
for(String s : strs){
String s_copy = method(s);
// 如果第一次遇见该同位词,就new一个列表并将其加入
if(!hashmap.containsKey(s_copy)){
List<String> list = new ArrayList<>();
list.add(s);
list_String.add(s_copy);
hashmap.put(s_copy, list);
} else {
// 否则找到该同位词对应的列表,并将其加入
List<String> list = hashmap.get(s_copy);
list.add(s);
hashmap.put(s_copy, list);
}
}
List<List<String>> lists = new ArrayList<>();
for(int i = 0; i < hashmap.size(); i++){
// 将哈希表中值存放的列表全部加入到大列表中
lists.add(hashmap.get(list_String.get(i)));
}
return lists;
}
// 将异位词转换得到同位词
private String method(String s) {
char[] a = s.toCharArray();
Arrays.sort(a);
return new String(a);
}
}