算法训练营day6-哈希表part01-有效的字母异位词、两个数组的交集、快乐数、两数之和

Silaspro

已于 2024-07-10 01:09:03 修改

阅读量275

点赞数 2

文章标签：算法散列表数据结构

于 2024-07-09 00:44:40 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_44023046/article/details/140270334

版权

Day6任务：

LeetCode 242 有效的字母异位词
LeetCode 349 两个数组的交集
LeetCode 202 快乐数
LeetCode 1 两数之和

LeetCode 242 有效的字母异位词

题目描述

在这里插入图片描述

数据样例

在这里插入图片描述

解题思路

题目比较简单，两个字符串就是顺序不同而已，有很多种做法，比如将两个字符串排序然后依次比较各位、统计字符串中的字符出现次数再比较是否两个字符串中数量一致等，也可用哈希的思路分别构建26维的数量数组进行统计，将字符映射到对应的数组下标如s[i] - ‘a’。

代码实现

在这里插入图片描述

LeetCode 349 两个数组的交集

题目描述

在这里插入图片描述

数据样例

在这里插入图片描述

解题思路

可以直接用两个结合set去保存两个数组中的数据，再遍历一个集合去查找另一个集合是否存在同样的元素。

代码实现

在这里插入图片描述

LeetCode 202 快乐数

题目描述

在这里插入图片描述

数据样例

在这里插入图片描述

解题思路

首先需要明白无限循环是什么含义，无限循环就是重复的在执行某一块的代码，要么是死循环，代码块里面执行的是增量改变，要么就是重复出现判断条件，也就是说之前出现过的值再次重复出现，所以再判断的是否会进入无限循环时可以根据有无重复出现数据。

代码实现

在这里插入图片描述

LeetCode 1 两数之和

题目描述

在这里插入图片描述

数据样例

在这里插入图片描述

解题思路

因为题目保证了只有一个答案，所以不涉及去重操作，所以比较简单，之间判断是否有对应的两个数相加等于target，使用map来记录已经访问过的数据。

代码实现

在这里插入图片描述

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法训练营day6-哈希表part01-有效的字母异位词、两个数组的交集、快乐数、两数之和

题目比较简单，两个字符串就是顺序不同而已，有很多种做法，比如将两个字符串排序然后依次比较各位、统计字符串中的字符出现次数再比较是否两个字符串中数量一致等，也可用哈希的思路分别构建26维的数量数组进行统计，将字符映射到对应的数组下标如s[i] - ‘a’。
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。