leetcode49. 字母异位词分组
【摘要】 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明:
所有输入均为小写字母。 不...
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
说明:
所有输入均为小写字母。
不考虑答案输出的顺序。
思路:如果他们是一类,那排完序之后肯定都是是一个字符串。维护一个map,key是排完序的,value是这类词的list。
-
class Solution {
-
public List<List<String>> groupAnagrams(String[] strs) {
-
HashMap<String, List<String>> hash = new HashMap<>();
-
for (int i = 0; i < strs.length; i++) {
-
char[] s_arr = strs[i].toCharArray();
-
//排序
-
Arrays.sort(s_arr);
-
//映射到 key
-
String key = String.valueOf(s_arr);
-
if (hash.containsKey(key)) {
-
//添加到对应的类中
-
hash.get(key).add(strs[i]);
-
} else {
-
//弄个新的
-
List<String> temp = new ArrayList<String>();
-
temp.add(strs[i]);
-
hash.put(key, temp);
-
}
-
}
-
return new ArrayList<List<String>>(hash.values());
-
}
-
}
文章来源: fantianzuo.blog.csdn.net,作者:兔老大RabbitMQ,版权归原作者所有,如需转载,请联系作者。
原文链接:fantianzuo.blog.csdn.net/article/details/104057226
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)