哈希表——字母异位词分组

最新推荐文章于 2024-10-30 15:50:29 发布

akun+

最新推荐文章于 2024-10-30 15:50:29 发布

阅读量138

点赞数

分类专栏： leetcode—哈希表

本文链接：https://blog.csdn.net/m0_51467734/article/details/119358704

版权

leetcode—哈希表专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该博客探讨了如何使用哈希表解决字母异位词分组的问题，分别展示了Java和C++两种语言的实现方案。

摘要由CSDN通过智能技术生成

解析：

排序作为key，然后将value加到map中。

Java:

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map=new HashMap<String,List<String>>();
        for(String str:strs){
            char[] array=str.toCharArray();//字符串排序的方法
            Arrays.sort(array);
            String str2=new String(array);
            /*方法一
            List<String> list=map.getOrDefault(str2,new ArrayList<String>());
            list.add(str);
            map.put(str2,list);
            */
            //方法二
            if(!map.containsKey(str2)){
                map.put(str2,new ArrayList<String>());
            }
            map.get(str2).add(str);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

C++：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> map;
        for(string &str:strs){
            string key=str;
            sort(key.begin(),key.end());
            map[key].emplace_back(str);//c++不用创建空间，所以map[key]返回的是vector
        }
        vector<vector<string>> ans;
        for(auto it=map.begin();it!=map.end();++it){//遍历容器的一种方法
            ans.emplace_back(it->second);
        }
        return ans;
    }
};