LeetCode#49. Group Anagrams

HAHAHA-

于 2017-04-18 17:15:00 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode HashMap

本文链接：https://blog.youkuaiyun.com/u012559634/article/details/70230451

LeetCode 专栏收录该内容

134 篇文章

订阅专栏

本文介绍了一种使用哈希映射实现的中等难度算法题解决方案，该算法能将由相同字符组成的字符串归类到同一列表中。通过排序字符并利用哈希表存储，实现了高效的字符串匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：给定一个字符串数组，将字符相同的字符串放入同一个List里中
难度：Medium
思路：借助map来存储字符相同的字符串
代码：

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> result = new ArrayList<List<String>>();
        if(strs == null || strs.length == 0){
            return result;
        }
        HashMap<String,ArrayList<String>> map = new HashMap<>();//定义一个Map存储相同的字母组成的单词
        int len = strs.length;

        for(int i = 0; i < len; i++){
            char[] temp = strs[i].toCharArray();
            Arrays.sort(temp);

            if(map.containsKey(String.valueOf(temp))){
                map.get(String.valueOf(temp)).add(strs[i]);
            }else{
                ArrayList<String> list = new ArrayList<>();
                list.add(strs[i]);
                map.put(String.valueOf(temp),list);
            }
        }
        for(ArrayList<String> list : map.values()){
            result.add(list);
        }
        return result;
    }

}