【力扣专题栏】字母异词分组,如何利用强大的容器(unordered_map)解决该问题?

题解目录

1、题目描述+解释

2、算法原理解析

3、代码编写

cpp 复制代码
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        //创建哈希表
        unordered_map<string,vector<string>> hash;
        //遍历
        for(auto& s:strs)
        {
            string tmp=s;
            //排序
            sort(tmp.begin(),tmp.end());
            //插入到key为tmp对应的vector中去
            hash[tmp].push_back(s);
        }
        vector<vector<string>> ret;
        for(auto& h:hash)
        {
            ret.push_back(h.second);
        }
        return ret;
    }
};
相关推荐
仰泳的熊猫37 分钟前
LeetCode:538. 把二叉搜索树转换为累加树/1038. 从二叉搜索树到更大和树
数据结构·c++·算法·leetcode
Swift社区2 小时前
LeetCode 399 除法求值
算法·leetcode·职场和发展
仰泳的熊猫2 小时前
LeetCode:98. 验证二叉搜索树
数据结构·c++·算法·leetcode
JAVA学习通2 小时前
零基础OSS组件(Java)
java·linux·leetcode
yuniko-n3 小时前
【力扣 SQL 50】连接
数据库·后端·sql·算法·leetcode
Lris-KK12 小时前
力扣Hot100--94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历
python·算法·leetcode
坚持编程的菜鸟13 小时前
LeetCode每日一题——螺旋矩阵
c语言·算法·leetcode·矩阵
(●—●)橘子……13 小时前
记力扣2009:使数组连续的最少操作数 练习理解
数据结构·python·算法·leetcode
GalaxyPokemon14 小时前
LeetCode - 1171.
算法·leetcode·链表
iナナ14 小时前
Java优选算法——位运算
java·数据结构·算法·leetcode