力扣 hot100 字母异位词分组 Java 哈希 题解
·
题目描述:
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
解释:
- 在 strs 中没有字符串可以通过重新排列来形成
"bat"。 - 字符串
"nat"和"tan"是字母异位词,因为它们可以重新排列以形成彼此。 - 字符串
"ate","eat"和"tea"是字母异位词,因为它们可以重新排列以形成彼此。
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
提示:
1 <= strs.length <= 1040 <= strs[i].length <= 100strs[i]仅包含小写字母
我的思路:
我们可以创建一个哈希表容器map,然后遍历字符串数组,创建一个临时的26字母的计数器表数组ints,在给的字符串数组中对每一个字符串进行一次字母的计数,然后转成字符串,用这个计数器表key再调用map的getOrDefault来判断有没有对应的字符串和当前i字符串可以匹配,有就取出来原来的列表,没有就new一个新的列表,用来装自己,然后在把自己装进这个列表里,最后再存到map来完成分组。
我的代码:
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String,List<String>> map = new HashMap<>();
for (int i = 0; i < strs.length; i++) {
int[] ints = new int[26];
String str = strs[i];
for (int i1 = 0; i1 < str.length(); i1++) {
ints[str.charAt(i1)-'a']++;
}
String key = Arrays.toString(ints);
List<String> orDefault = map.getOrDefault(key, new ArrayList<String>());
orDefault.add(strs[i]);
map.put(key,orDefault);
}
return new ArrayList<>(map.values());
}
}
更多推荐




所有评论(0)