代码随想录算法训练营第六天| 242、349、202、1

原创已于 2024-01-02 20:22:44 修改 · 473 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python #哈希算法

于 2024-01-01 16:51:50 首次发布

代码随想录刷题专栏收录该内容

20 篇文章

订阅专栏

本文介绍了使用哈希法在数量有限时优化字母异位词查找，比较了数组和set在交集问题中的效率，以及快乐数问题的解决方法。还提及了两数之和问题，强调了对应数据结构在求解过程中的关键作用。

昨天周日休息一天。

今日主题：哈希法

242.有效的字母异位词

题目链接/文章讲解/视频讲解：代码随想录

重难点：数量有限时，用数组作为哈希表效率更高。

349. 两个数组的交集

题目链接/文章讲解/视频讲解：代码随想录

重难点：set比数组空间占用更大，速度更慢。但数量大，或者哈希值分散时，数组会造成更大的空间浪费。

202. 快乐数

题目链接/文章讲解：代码随想录

重难点：如何判断非快乐数的退出条件。

1. 两数之和

题目链接/文章讲解/视频讲解：代码随想录

重难点：元素值和索引都需要记录，用一一对应的数据结构

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AdeLdh

关注关注

9
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

代码随想录算法训练营第6天 | 242 349 202 1

weixin_47472395的博客

06-05

907

sum重复表示不是快乐数，用一个unordered_set记录。总结：unordered_set要熟练使用，赋值，查找，插入。因为只有26个字母，所以用一个数组来记录。终于记得两数之和怎么做了。

代码随想录算法训练营第六天 | 242，349，202，1

m0_73994161的博客

10-31

253

map ，map是一种key value的存储结构，可以用key保存数值，用value在保存数值所在的下标。哈希表法,使用数组接收字符串映射。1.两数之和（梦开始的地方。242.有效的字母异位词。349.两个数组的交集。使用set，也是哈希表。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第六天|242，349，202，1

wjr920503的博客

03-06

158

hash

代码随想录算法训练营第六天 | LeetCode 242、349

weixin_55984370的博客

01-29

1833

建议：本题就开始考虑什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和测试用例，添加了 0

代码随想录算法训练营第六天|哈希表 242、349、202、1

cbcgood的博客

01-16

447

首先是用value来统计元素出现的次数，然后再在遍历的过程中找哈希表中有没有 target - nums[i] 的结果，但这样就无法记录题目所需要的元素的下标。是之前做过的一道题，记得用字母的ascii码来计算在数据结构里的位置然后记录出现次数的做法，但是具体的实现有点忘了。又思考了15分钟无解，遂看题解：原来是通过用两个set，第一个存放数组1的元素，第二个存放用set1和数组2比较后两边都有的元素，形成一个result set，最后建立一个新数组来return result set里的元素。

C#代码随想录算法训练营第六天| LeetCode242 LeetCode349 LeetCode1

Deuss的博客

05-13

404

IntersectWith:修改当前的 HashSet 对象，以使其仅包含该对象和指定集合中存在的元素。这种操作是破坏性的，因为该方法会用一个 “新集合” 覆盖 “原始” HashSet 对象的内容。主要思想：一看下面就懂。

代码随想录算法训练营第六天|242.有效的字母异位词

OC_jj的博客

03-25

355

在这个有效的字母异位次词中，相当于每个字母有一个对应的抽屉，在第一组字母中挨个把字母放到对应的抽屉，然后开始遍历第二组字母，遍历到的字母，从其对应的抽屉中拿出来一个。最后挨个检查抽屉，注意是挨个，不是所有抽屉的总和为0，是每一个抽屉都要为0，如果有一个不为0，则说明这两组字母不是一一对应的。总的来说就是底层逻辑一样的，但是哈希表的存储更为灵活，但同时会存在哈希碰撞的问题。其实哈希表是一种特殊的数组，然后我问了AI它给了我一个比喻;

代码随想录算法训练营第六天| LC242

herost_789的博客

10-22

180

【代码】代码随想录算法训练营第六天| LC242。

代码随想录算法训练营第六天| 哈希1— 202. 快乐数

yuhao__z的博客

03-17

214

今天是哈希表章节第一天，题目比较基础。需要理解哈希表都是用来快速判断一个元素是否出现集合里。哈希表有数组，set，map三种形式。

代码随想录算法训练营第八天|字符串part02（KMP算法的应用）

欢迎光临花开富贵的博客

07-06

2882

2.处理前后缀不相同的情况：i从1开始，进行s[i]和s[j]（j从0开始）或s[i]和s[j+1]（j从-1开始）比较，不相同，也就是前后缀末尾不相同的话就要向前回退，j回退到next[j-1]（j从0开始）或next[j]（j从-1开始）。因为s[0]=t[0]=k[0]=s[3]，s[1]=t[1]=k[1]=s[4]，s[2]=t[2]=k[2]=s[5]，所以s[0-2]=s[3-5]；以此类推，得到字符串s[0-1]=s[2-3]=s[4-5]=s[6-7]，所以s[0-1]是最小重复子串。

代码随想录算法训练营第四十四天|Day44 动态规划

a6666999d的博客

11-12

1103

1143.最长公共子序列。

代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结

a976903676的博客

11-08

441

LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结

代码随想录算法训练营第四十一天|Day41 动态规划

a6666999d的博客

11-09

1304

加油！！！

代码随想录算法训练营第六十二天 | A * 算法精讲（A star算法）

懒羊羊在努力的博客

09-18

1224

如果题目中，给出多个可能的目标，然后在这多个目标中选择最近的目标，这种 A * 就不擅长了， A * 只擅长给出明确的目标然后找到最短路径。大家看上述 A * 代码的时候，可以看到我们想队列里添加了很多节点，但真正从队列里取出来的仅仅是靠启发式函数判断距离终点最近的节点。我们来看一下广搜的搜索过程，如图，红色是起点，绿色是终点，黄色是要遍历的点，最后从起点找到达到终点的最短路径是棕色。如果使用A * 的话，其搜索过程是这样的，如图，图中着色的都是我们要遍历的点。

【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之元学习与集成方法：组合多个学习器来提高整体性能

hiliang521的博客

12-02

900

【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之元学习

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1026

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

完全背包 vs 多重背包的优化逻辑

布心老混子

12-02

334

做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？

欧几里得距离算法-相似度

weixin_45609702的博客

12-04

189

本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。

C++ ⼀级 2024 年 03 ⽉