提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档
题目列表
【第1题】字母异位词分组
LeetCode地址:https://leetcode.cn/problems/group-anagrams/
1.题目描述
2.解题思路
直接对每个单词进行排序,之后将它作为哈希表的key,用于存储所有同位词。
3.代码详解
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
HashMap<String,List<String>> map = new HashMap<>();
for(String s : strs){
char[] temp = s.toCharArray();
Arrays.sort(temp);
String template = String.valueOf(temp);
if(!map.containsKey(template)){
map.put(template,new ArrayList<String>());
}
map.get(template).add(s);
}
List<List<String>> res = new ArrayList<List<String>>();
for(List<String> list : map.values()){
res.add(list);
}
return res;
}
}