欢迎光临
我们一直在努力

力扣 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 <= 104
  • 0 <= strs[i].length <= 100
  • strs[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)
未经允许不得转载:171主机测评 » 力扣 hot100 字母异位词分组 Java 哈希 题解
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址