【哈希】LC 49.字母异位词分组

文章目录

前言

本专栏文章为《LeetCode 热题 100》的刷题题解,相关内容如有侵权,立即删除。

一、题目

1、原题链接

49.字母异位词分组

2、题目描述

二、个人思路整理

1、思路分析

思路参考字母异位词分组

利用哈希表的思想:由于每组异位词在排序后字符串是均相等的,因此可以将每组异位词排序后的字符串作为哈希表的key,未排序后的原字符串作为哈希表中其对应key的value,当遍历完输入字符串数组后,哈希表中就已经将其分好组了,最后遍历哈希表输出所有key对应的value即可。

2、解题代码

cpp 复制代码
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> m;  
        for(string& str: strs) {
            string key = str;     
            sort(key.begin(), key.end());  //排序每个哈希key,相同key的作为一组
            m[key].emplace_back(str); //将排序前的字符串作为value
        }
        vector<vector<string>> ans;
        for(auto iter: m) {
            ans.push_back(iter.second);
        }
        return ans;
    }
};

三、知识风暴

  1. 循环中&引用传递与值传递
  • &引用传递:不会发生任何拷贝,速度极快,在需要修改原数据时使用;
  • 值传递:每次循环会复制一份全新副本,会极大消耗CPU时间和内存,在"只想读取,且数据很小(如数字)"时使用。
  1. .和->的区分与使用
  • .:用对象的本体 或引用访问成员;
cpp 复制代码
for (auto iter : m) {
    ans.push_back(iter.second); 
}
  • ->:用对象的指针 或迭代器(指向对象的指针)访问成员。
cpp 复制代码
for (auto iter = m.begin(); iter != m.end(); iter++) {
    ans.push_back(iter->second); 
}
相关推荐
电科_银尘2 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘2 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康16 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康1 天前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer1 天前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人1 天前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20261 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~1 天前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器