[leetcode] 49. 字母异位词分组
Posted ACBingo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode] 49. 字母异位词分组相关的知识,希望对你有一定的参考价值。
桶排分类即可
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> map = new HashMap<>();
for (String str : strs) {
map.computeIfAbsent(fun(str), k -> new ArrayList<>()).add(str);
}
return new ArrayList<>(map.values());
}
public String fun(String str) {
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < str.length(); i++) {
map.putIfAbsent(str.charAt(i), 0);
map.put(str.charAt(i), map.get(str.charAt(i)) + 1);
}
String key = "";
char[] chars = new char[map.size()];
int i = 0;
for (Character character : map.keySet()) {
chars[i++] = character;
}
Arrays.sort(chars);
for (char aChar : chars) {
key += aChar + ":" + map.get(aChar) + ",";
}
return key;
}
}
以上是关于[leetcode] 49. 字母异位词分组的主要内容,如果未能解决你的问题,请参考以下文章