leetcode49. 字母异位词分组

举报
兔老大 发表于 2021/04/27 00:33:00 2021/04/27
【摘要】 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["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。 


  
  1. class Solution {
  2. public List<List<String>> groupAnagrams(String[] strs) {
  3. HashMap<String, List<String>> hash = new HashMap<>();
  4. for (int i = 0; i < strs.length; i++) {
  5. char[] s_arr = strs[i].toCharArray();
  6. //排序
  7. Arrays.sort(s_arr);
  8. //映射到 key
  9. String key = String.valueOf(s_arr);
  10. if (hash.containsKey(key)) {
  11. //添加到对应的类中
  12. hash.get(key).add(strs[i]);
  13. } else {
  14. //弄个新的
  15. List<String> temp = new ArrayList<String>();
  16. temp.add(strs[i]);
  17. hash.put(key, temp);
  18. }
  19. }
  20. return new ArrayList<List<String>>(hash.values());
  21. }
  22. }

 

文章来源: fantianzuo.blog.csdn.net,作者:兔老大RabbitMQ,版权归原作者所有,如需转载,请联系作者。

原文链接:fantianzuo.blog.csdn.net/article/details/104057226

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。