力扣hot 100:49. 字母异位词分组(python C++)
目录
- 题目描述:
- 题解(python):(方法一:排序)
- 代码解析
- 代码运行解析
- 题解(C++):(方法一:排序)
- 代码解析&运行解析
原题目链接
题目描述:
示例 1:
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:
输入: strs = [“”]
输出: [[“”]]
示例 3:
输入: strs = [“a”]
输出: [[“a”]]
提示:
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母
题解(python):(方法一:排序)
class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:mp = collections.defaultdict(list)for st in strs:key = "".join(sorted(st))mp[key].append(st)return list(mp.values())
代码解析
这段代码定义了一个名为 Solution 的类,类中包含一个名为 groupAnagrams 的方法。该方法用于将一组字符串按字母异位词(anagram)分组。以下是代码的逐行解析:
class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
- 这段代码定义了一个类
Solution,类中包含一个方法groupAnagrams。这个方法接收一个参数strs,它是一个字符串列表(List[str]),返回值是一个列表,列表中的每个元素也是一个字符串列表(List[List[str]])。
mp = collections.defaultdict(list)
- 这里定义了一个名为
mp的变量,它是一个defaultdict(来自collections模块)。defaultdict是一种字典,它在引用的键不存在时会自动创建键,并将其值初始化为指定的默认值。在这个例子中,默认值是一个空列表。
for st in strs:key = "".join(sorted(st))mp[key].append(st)
- 这一段代码遍历输入的字符串列表
strs。- 对于每个字符串
st,通过sorted(st)对字符串的字符进行排序,得到一个排序后的字符列表。 - 然后通过
''.join(sorted(st))将排序后的字符列表重新组合成一个字符串key。 - 使用这个
key作为键,将原始字符串st添加到mp字典中对应的列表中。
- 对于每个字符串
return list(mp.values())
- 最后,将字典
mp中所有的值(即各个字母异位词分组的列表)转换为一个列表,并返回这个列表。
总结:
- 这个方法的主要作用是将输入的字符串列表按字母异位词分组。字母异位词是指由相同字母组成但顺序不同的字符串。
- 通过对每个字符串的字符进行排序,可以生成唯一的键(排序后的字符串),用这个键来将原始字符串分组。
例如,输入 ["eat", "tea", "tan", "ate", "nat", "bat"],该方法将返回 [['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]。
代码运行解析
当然可以!我们来详细跟踪代码执行的每一步,以理解它是如何处理输入 ["eat", "tea", "tan", "ate", "nat", "bat"] 的。
import collectionsclass Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:mp = collections.defaultdict(list)
- 创建了一个
defaultdict,初始状态mp是空的:mp = {}。
for st in strs:key = "".join(sorted(st))mp[key].append(st)
遍历 strs 列表,并对每个字符串执行以下操作:
-
处理
st = "eat":sorted("eat")结果是['a', 'e', 't']key = "".join(['a', 'e', 't'])结果是"aet"mp["aet"].append("eat"),更新后的mp是:{'aet': ['eat']}
-
处理
st = "tea":sorted("tea")结果是['a', 'e', 't']key = "".join(['a', 'e', 't'])结果是"aet"mp["aet"].append("tea"),更新后的mp是:{'aet': ['eat', 'tea']}
-
处理
st = "tan":sorted("tan")结果是['a', 'n', 't']key = "".join(['a', 'n', 't'])结果是"ant"mp["ant"].append("tan"),更新后的mp是:{'aet': ['eat', 'tea'], 'ant': ['tan']}
-
处理
st = "ate":sorted("ate")结果是['a', 'e', 't']key = "".join(['a', 'e', 't'])结果是"aet"mp["aet"].append("ate"),更新后的mp是:{'aet': ['eat', 'tea', 'ate'], 'ant': ['tan']}
-
处理
st = "nat":sorted("nat")结果是['a', 'n', 't']key = "".join(['a', 'n', 't'])结果是"ant"mp["ant"].append("nat"),更新后的mp是:{'aet': ['eat', 'tea', 'ate'], 'ant': ['tan', 'nat']}
-
处理
st = "bat":sorted("bat")结果是['a', 'b', 't']key = "".join(['a', 'b', 't'])结果是"abt"mp["abt"].append("bat"),更新后的mp是:{'aet': ['eat', 'tea', 'ate'], 'ant': ['tan', 'nat'], 'abt': ['bat']}
return list(mp.values())
- 最终,将
mp的值转换为列表:list(mp.values())。 - 返回结果是
[['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]。
综上,代码的每一步执行结果如下:
mp = {}(初始状态)mp = {'aet': ['eat']}mp = {'aet': ['eat', 'tea']}mp = {'aet': ['eat', 'tea'], 'ant': ['tan']}mp = {'aet': ['eat', 'tea', 'ate'], 'ant': ['tan']}mp = {'aet': ['eat', 'tea', 'ate'], 'ant': ['tan', 'nat']}mp = {'aet': ['eat', 'tea', 'ate'], 'ant': ['tan', 'nat'], 'abt': ['bat']}- 返回值:
[['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]
题解(C++):(方法一:排序)
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string, vector<string>> mp;for (string& str:strs){string key = str;sort(key.begin(),key.end());mp[key].emplace_back(str);}vector<vector<string>> ans;for (auto it = mp.begin();it != mp.end(); ++ it){ans.emplace_back(it->second);}return ans;}
};
代码解析&运行解析
这段代码定义了一个名为 Solution 的类,类中包含一个名为 groupAnagrams 的方法。这个方法用于将一组字符串按字母异位词(anagram)分组。以下是代码的逐行解析:
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {
- 这段代码定义了一个类
Solution,类中包含一个公有方法groupAnagrams。该方法接收一个引用参数strs,它是一个字符串的向量(vector<string>),返回值是一个二维字符串向量(vector<vector<string>>)。
unordered_map<string, vector<string>> mp;
- 这里定义了一个名为
mp的变量,它是一个unordered_map,键类型是string,值类型是vector<string>。这个哈希映射用于将排序后的字符串(作为键)映射到原始字符串列表(作为值)。
for (string& str: strs) {string key = str;sort(key.begin(), key.end());mp[key].emplace_back(str);}
- 这一段代码遍历输入的字符串向量
strs。- 对于每个字符串
str,将其复制到key中。 - 通过
sort(key.begin(), key.end())对key中的字符进行排序。 - 使用排序后的
key作为键,将原始字符串str添加到mp字典中对应的列表中。
- 对于每个字符串
vector<vector<string>> ans;
- 创建一个空的二维字符串向量
ans,用于存储结果。
for (auto it = mp.begin(); it != mp.end(); ++it) {ans.emplace_back(it->second);}
- 遍历
mp中的每一个键值对。- 对于每一个键值对,将值(即一个字符串列表)添加到
ans中。
- 对于每一个键值对,将值(即一个字符串列表)添加到
return ans;}
};
- 最后,返回
ans,它包含了按字母异位词分组的字符串列表。
总结:
- 这个方法的主要作用是将输入的字符串向量按字母异位词分组。字母异位词是指由相同字母组成但顺序不同的字符串。
- 通过对每个字符串的字符进行排序,可以生成唯一的键(排序后的字符串),用这个键来将原始字符串分组。
例如,输入 ["eat", "tea", "tan", "ate", "nat", "bat"],该方法将返回 [['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]。
让我们详细跟踪代码执行的每一步,以理解它是如何处理输入 ["eat", "tea", "tan", "ate", "nat", "bat"] 的。
假设输入是 ["eat", "tea", "tan", "ate", "nat", "bat"],代码的每一步执行结果如下:
-
创建
mp:mp = {}(初始状态) -
处理
str = "eat":key = "eat"sort(key.begin(), key.end())结果是key = "aet"mp["aet"].emplace_back("eat"),更新后的mp是:{"aet": ["eat"]}
-
处理
str = "tea":key = "tea"sort(key.begin(), key.end())结果是key = "aet"mp["aet"].emplace_back("tea"),更新后的mp是:{"aet": ["eat", "tea"]}
-
处理
str = "tan":key = "tan"sort(key.begin(), key.end())结果是key = "ant"mp["ant"].emplace_back("tan"),更新后的mp是:{"aet": ["eat", "tea"], "ant": ["tan"]}
-
处理
str = "ate":key = "ate"sort(key.begin(), key.end())结果是key = "aet"mp["aet"].emplace_back("ate"),更新后的mp是:{"aet": ["eat", "tea", "ate"], "ant": ["tan"]}
-
处理
str = "nat":key = "nat"sort(key.begin(), key.end())结果是key = "ant"mp["ant"].emplace_back("nat"),更新后的mp是:{"aet": ["eat", "tea", "ate"], "ant": ["tan", "nat"]}
-
处理
str = "bat":key = "bat"sort(key.begin(), key.end())结果是key = "abt"mp["abt"].emplace_back("bat"),更新后的mp是:{"aet": ["eat", "tea", "ate"], "ant": ["tan", "nat"], "abt": ["bat"]}
遍历 mp,将每个值(字符串列表)添加到 ans 中:
ans = [["eat", "tea", "ate"], ["tan", "nat"], ["bat"]]
返回 ans,最终结果是:[['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]。
相关文章:
力扣hot 100:49. 字母异位词分组(python C++)
目录 题目描述:题解(python):(方法一:排序)代码解析代码运行解析 题解(C):(方法一:排序)代码解析&运行解析 原题目链接…...
男士内裤什么材质的好?推荐男士内裤的注意事项
天气已经逐渐热了起来,广大男士们在夏天难免会出一身的汗,不少男士朋友都觉得一些吸湿性、透气性不好的内裤会在夏天穿着很不适,想挑选一些比较适合夏天的男士内裤,但现在的男士内裤品牌和材质分类却比较多,看得大家眼…...
Python操作MySQL数据库的工具--sqlalchemy
文章目录 一、pymysql和sqlalchemy的区别二、sqlalchemy的详细使用1.安装库2.核心思想3.整体思路4.sqlalchemy需要连接数据库5.使用步骤1.手动提前创建数据库2.使用代码创建数据表3.用代码操作数据表3.1 增加数据3.2 查询数据3.3 删除数据3.4 修改数据 一、pymysql和sqlalchemy…...
【算法】排序
排序算法在信息学非常常用。Hello!大家好,我是学霸小羊,今天讲几个排序算法。 1.“打擂台”排序 思路:a[ i ]和a[ j ]打擂台(i<j)。 这个方法简单易懂,只需要看看需不需要交换。按从大到小…...
前端开发之xlsx的使用和实例,并导出多个sheet
前端开发之xlsx的使用和实例 前言效果图1、安装2、在页面中引用3、封装工具类(excel.js)4、在vue中使用 前言 在实现业务功能中导出是必不可少的功能,接下来为大家演示在导出xlsx的时候的操作 效果图 1、安装 npm install xlsx -S npm inst…...
创建数据库数据插入、更新与删除
创建数据库和创建表 一、实验目的 (1)熟悉和掌握数据库的创建和连接方法; (2)熟悉和掌握数据库表的建立、修改和删除; (3)加深对表的实体完整性、参照完整性和用户自定义完整性的…...
【CTF Web】CTFShow web3 Writeup(SQL注入+PHP+UNION注入)
web3 1 管理员被狠狠的教育了,所以决定好好修复一番。这次没问题了。 解法 注意到: <!-- flag in id 1000 -->但是拦截很多种字符。 if(preg_match("/or|\-|\\|\*|\<|\>|\!|x|hex|\/i",$id)){die("id error"); }使用…...
常见API(JDK7时间、JDK8时间、包装类、综合练习)
一、JDK7时间——Date 1、事件相关知识点 2、Date时间类 Data类是一个JDK写好的Javabean类,用来描述时间,精确到毫秒。 利用空参构造创建的对象,默认表示系统当前时间。 利用有参构造创建的对象,表示指定的时间。 练习——时间计…...
Docker数据卷(volume)
数据卷 数据卷是一个虚拟目录,是容器内目录与宿主机目录之间映射的桥梁。(容器内目录与宿主机目录对应的桥梁,修改宿主机对应的目录,docker会映射到容器内部,相当于修改了容器内的,反之也一样)数…...
30.哀家要长脑子了!---栈与队列
1.388. 文件的最长绝对路径 - 力扣(LeetCode) 其实看懂了就还好 用一个栈来保存所遍历过最大的文件的绝对路径的长度,栈顶元素是文件的长度,栈中元素的个数是该文件目录的深度,非栈顶元素就是当时目录的长度 检查此…...
多重继承引起的二义性问题和虚基类
多重继承容易引起的问题就是因为继承的成员同名而产生的二义性问题。 例:类A和类B中都有成员函数display和数据成员a,类C是类A和类B的直接派生类 情况一: class A {public:int a;void display(); }; class B {public:int a;void display; }; class C:…...
ciscn
ciscn Crypto部分复现 古典密码 先是埃特巴什密码(这个需要进行多次测试),然后base64,再栅栏即可 答案:flag{b2bb0873-8cae-4977-a6de-0e298f0744c3} _hash 题目: #!/usr/bin/python2 # Python 2.7 (6…...
智能的PHP开发工具PhpStorm v2024.1全新发布——支持PHPUnit 11.0
PhpStorm是一个轻量级且便捷的PHP IDE,其旨在提高用户效率,可深刻理解用户的编码,提供智能代码补全,快速导航以及即时错误检查。可随时帮助用户对其编码进行调整,运行单元测试或者提供可视化debug功能。 立即获取PhpS…...
Vue2+Element 封装评论+表情功能
有需要的小伙伴直接拿代码即可,不需要下载依赖,目前是初始版本,后期会进行代码的优化。 评论组件如下: 创建 comment.vue 文件。 表情组件 VueEmoji.vue 在评论组件中使用。 <template><div class"comment"…...
【k8s】存储 pvc 参数列表
相关文章: 【K8s】初识PV和PVC 【k8s】存储 pv 参数列表 【k8s】存储 pvc 参数列表 1. pv概述 2. 参数列表 [rootpaas-controller-3:/home/ubuntu]$ kubectl explain pvc.spec KIND: PersistentVolumeClaim VERSION: v1RESOURCE: spec <Object>DESCRI…...
数据集007:垃圾分类数据集(含数据集下载链接)
数据集简介 本数据拥有 训练集:43685张; 验证集:5363张; 测试集:5363张; 总类别数:158类。 部分代码: 定义数据集 class MyDataset(Dataset):def __init__(self, modetrain, …...
Spring常用注解(超全面)
官网:核心技术SPRINGDOC.CN 提供 Spring 官方文档的翻译服务,可以方便您快速阅读中文版官方文档。https://springdoc.cn/spring/core.html#beans-standard-annotations 1,包扫描组件标注注解 Component:泛指各种组件 Controller、…...
HQL面试题练习 —— 合并活动日期
目录 1 题目2 建表语句3 题解 1 题目 已知有表记录了每个大厅的活动开始日期和结束日期,每个大厅可以有多个活动。请编写一个SQL查询合并在同一个大厅举行的所有重叠的活动,如果两个活动至少有一天相同,那他们就是重叠的,请将他们…...
基于SVm和随机森林算法模型的中国黄金价格预测分析与研究
摘要 本研究基于回归模型,运用支持向量机(SVM)、决策树和随机森林算法,对中国黄金价格进行预测分析。通过历史黄金价格数据的分析和特征工程,建立了相应的预测模型,并利用SVM、决策树和随机森林算法进行训…...
Host头攻击-使用反向代理服务器或负载均衡器来传递路由信息
反向代理服务器的作用 安全性:反向代理服务器位于Web服务器之前,可以隐藏实际Web服务器的身份和地址,从而增加安全性。它还可以对客户端请求进行过滤和检查,以防止潜在的攻击。负载均衡:反向代理服务器可以将客户端请…...
浅谈 React Hooks
React Hooks 是 React 16.8 引入的一组 API,用于在函数组件中使用 state 和其他 React 特性(例如生命周期方法、context 等)。Hooks 通过简洁的函数接口,解决了状态与 UI 的高度解耦,通过函数式编程范式实现更灵活 Rea…...
国防科技大学计算机基础课程笔记02信息编码
1.机内码和国标码 国标码就是我们非常熟悉的这个GB2312,但是因为都是16进制,因此这个了16进制的数据既可以翻译成为这个机器码,也可以翻译成为这个国标码,所以这个时候很容易会出现这个歧义的情况; 因此,我们的这个国…...
工业安全零事故的智能守护者:一体化AI智能安防平台
前言: 通过AI视觉技术,为船厂提供全面的安全监控解决方案,涵盖交通违规检测、起重机轨道安全、非法入侵检测、盗窃防范、安全规范执行监控等多个方面,能够实现对应负责人反馈机制,并最终实现数据的统计报表。提升船厂…...
[10-3]软件I2C读写MPU6050 江协科技学习笔记(16个知识点)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16...
C++使用 new 来创建动态数组
问题: 不能使用变量定义数组大小 原因: 这是因为数组在内存中是连续存储的,编译器需要在编译阶段就确定数组的大小,以便正确地分配内存空间。如果允许使用变量来定义数组的大小,那么编译器就无法在编译时确定数组的大…...
#Uniapp篇:chrome调试unapp适配
chrome调试设备----使用Android模拟机开发调试移动端页面 Chrome://inspect/#devices MuMu模拟器Edge浏览器:Android原生APP嵌入的H5页面元素定位 chrome://inspect/#devices uniapp单位适配 根路径下 postcss.config.js 需要装这些插件 “postcss”: “^8.5.…...
算法岗面试经验分享-大模型篇
文章目录 A 基础语言模型A.1 TransformerA.2 Bert B 大语言模型结构B.1 GPTB.2 LLamaB.3 ChatGLMB.4 Qwen C 大语言模型微调C.1 Fine-tuningC.2 Adapter-tuningC.3 Prefix-tuningC.4 P-tuningC.5 LoRA A 基础语言模型 A.1 Transformer (1)资源 论文&a…...
浪潮交换机配置track检测实现高速公路收费网络主备切换NQA
浪潮交换机track配置 项目背景高速网络拓扑网络情况分析通信线路收费网络路由 收费汇聚交换机相应配置收费汇聚track配置 项目背景 在实施省内一条高速公路时遇到的需求,本次涉及的主要是收费汇聚交换机的配置,浪潮网络设备在高速项目很少,通…...
JVM 内存结构 详解
内存结构 运行时数据区: Java虚拟机在运行Java程序过程中管理的内存区域。 程序计数器: 线程私有,程序控制流的指示器,分支、循环、跳转、异常处理、线程恢复等基础功能都依赖这个计数器完成。 每个线程都有一个程序计数…...
C#中的CLR属性、依赖属性与附加属性
CLR属性的主要特征 封装性: 隐藏字段的实现细节 提供对字段的受控访问 访问控制: 可单独设置get/set访问器的可见性 可创建只读或只写属性 计算属性: 可以在getter中执行计算逻辑 不需要直接对应一个字段 验证逻辑: 可以…...
