代码随想录算法训练DAY7:哈希表 四数相加

最新推荐文章于 2025-11-30 19:11:04 发布
原创 最新推荐文章于 2025-11-30 19:11:04 发布 · 830 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #散列表 #数据结构

博客主要围绕哈希表训练展开，作者表示通过先按书上内容编写，对哈希表的掌握有了一定提升，更加熟悉了哈希表。

哈希表训练

哈希表熟练了一点点，先按照书上的写了一遍，自己再熟悉
在这里插入图片描述

whhmatlab
关注
代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和
叽里呱啦大王的博客
03-18 871
Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码
代码随想录day03之哈希表
2301_79918816的博客
08-04 2477
力扣242.有效的字母异位词、力扣349.两个数组的交集、力扣202.快乐数、力扣1.两数之和、力扣454.四数相加||、力扣383.赎金信、力扣15.三数之和、力扣18.四数之和 ​
代码随想录 算法训练 Day7：哈希表part2
weixin_48885322的博客
05-20 905
满足要求的四元组集合为： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。建议：本题虽然和 两数之和 很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下 双指针法的思路，文章中讲解的，没问题 哈希法很麻烦。杂志字符串中的每个字符只能在赎金信字符串中使用一次。
代码随想录Day7：哈希表（四数相加II、赎金信、三数之和、四数之和）
m0_73724472的博客
07-01 984
剪枝和三数之和不同，因为三数之和求得固定是0，而四数之和求得是输入的target，当target为负数时（ex：-5），直接判断i>target进行剪枝的话，可能遗漏方案（-4,-1,0,0)，所以要加一个条件，i本身需要为正数。2.set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。思路：延续三数之和的思路，数组排序之后，两层for确定两个数，再用双指针最终确认剩下的两个数，确认剩下两个数和三数之和相同。
代码随想录C++算法训练，哈希表（day7）
2301_76803938的博客
03-18 699
此题目描述中强调说明是求四个独立的数组之和为0的情况，并不需要考虑四个重复元素之和为0的情况，因此我们可以想到将四个数组分成二二两组，一组用来记录a+b之和与其出现的次数，并将其保存到map中。令一组用来查找0 - (c + d)的值是否在map中出现过，如果找到了目标值，就将其出现的次数（对应map中的value）赋值给count，这样我们就可以找出有多少个四个数组之和为0的情况此题用到了哈希数据结构map，为什么会想到用它？
代码随想录算法训练营day7(哈希表)
qq_44195388的博客
05-29 2163
今天继续学习哈希表，对一些容器的语法操作我会在内容或者产出中说明，放上题目链接可以先试着自己做做看。
代码随想录算法训练营Day7 | 哈希表 Part 2
m0_52918393的博客
07-29 921
本文总结了哈希表与双指针在算法问题中的应用。哈希表适用于分组求和（如四数相加II）和频率统计（如赎金信），能有效降低时间复杂度；双指针法则适合处理同一数组内需去重的求和问题（如三数之和）。文章通过实例分析了两种方法的实现要点、调试过程和易错点，并指出哈希表通过键值映射提升效率，双指针法则结合排序更简洁地处理去重。最后提出可探索更高维度问题的算法优化，结合两种方法的优势。
代码随想录算法训练营day7|哈希表02
gyuhyhui的博客
07-23 882
383. 赎金信。
代码随想录算法打卡 Day7（哈希表）-四数相加 Ⅱ+ 赎金信 + 三数之和 + 四数之和
Catherine121314的博客
05-03 1124
对数组 ABCD 两两进行求和，对于 AB 两数组，求和后将值保存在哈希结构中，然后对 CD 数组求和后，到哈希结构中寻找是否有出现符合与其相加为 0 的值，如果存在，则将 AB 中相加等于该值的个数加入到总体的计数中。使用 unordered_map 的原因是在本题中不仅需要将相加的值记录下来，还需要记录该值出现的次数，因此 map 中的 key 是 AB 两数相加的值，value 是该值出现的次数。四数之和的思路整体上与三数之和类似，需要在三数之和的基础上再嵌套一层循环，一些细节的地方需要注意。
代码随想录算法训练营day7-哈希表part2
blyourself的博客
10-23 282
思路：将四个数组分为两组，遍历第一组，将其和使用哈希表记录下来，由于可能重复，故需要统计和的数量。遍历另外一组，根据其和的相反数去查询哈希表，如果存在，则使结果加上其出现次数。
代码随想录算法训练营Day5——哈希表part 01
MissEurus的博客
03-03 588
今天主要熟悉的是哈希表的理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和。一、哈希表理论基础。
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 999
代码随想录-035期-算法训练营【博客笔记汇总表】
【代码随想录训练营】【Day07】第三章｜哈希表｜454.四数相加II｜383. 赎金信｜15. 三数之和｜18. 四数之和｜总结
士多啤梨先生の博客
02-09 2943
【代码随想录训练营】【Day07】第三章｜哈希表｜454.四数相加II｜383. 赎金信｜15. 三数之和｜18. 四数之和｜总结
【代码随想录训练营】【Day05休息】【Day06】第三章｜哈希表｜哈希表理论基础｜242.有效的字母异位词｜349. 两个数组的交集｜202. 快乐数｜1. 两数之和
士多啤梨先生の博客
02-06 2870
【代码随想录训练营】【Day05休息】【Day06】第三章｜哈希表｜哈希表理论基础｜242.有效的字母异位词｜349. 两个数组的交集｜202. 快乐数｜1. 两数之和
湘大头歌程-Ride to Office练习笔记
myw071205的博客
11-29 619
Charley骑车从起点到终点（4500米）需要有人陪伴骑行，遇到更快者会加速跟上。输入给出同行者的速度v和出发时间t，要求计算Charley到达终点的最短时间（小数向上取整）。关键思路是Charley最终会与最快到达终点的人同时到达。解题时忽略提前出发者，对每个同行者计算其到达时间t + ceil(4.5/v*3600)，取最小值作为答案。代码使用limits.h初始化最小值和math.h的ceil函数处理取整。后文详细介绍了limits.h的常量定义和math.h的四种取整函数的功能与区别
dfs|mask^翻转
一个人知道自己为什么而活，他就能够接收任何一种生活
11-30 63
注意到：灯泡状态周期是6。
基于A*算法的雷雨绕飞路径MATLAB实现
最新发布
2501_92729044的博客
11-30 123
本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。
【民族服饰识别系统】Python+TensorFlow+Vue3+Django+人工智能+深度学习+卷积网络+resnet50算法
子午的博客
11-30 467
民族服饰识别，民族服饰智能识别与分析系统基于TensorFlow框架，采用卷积神经网络（CNN）算法构建而成。系统在收集了回族、汉族、满族、苗族四类典型民族服饰图像数据集的基础上，通过多轮迭代训练，最终生成高精度识别模型，并配合Web可视化平台实现便捷交互。前端后端：Django算法：TensorFlow、卷积神经网络算法具体功能系统分为管理员和用户两个角色，登录后根据角色显示其可访问的页面模块。登录系统后可发布、查看、编辑文章，创建文章功能中集成了markdown编辑器，可对文章进行编辑。
二维vector完全指南1：从定义到增删改查
布心老混子
11-30 463
这个指南涵盖了二维vector的所有基本操作，掌握了这些就能熟练使用二维vector解决各种问题！：vector会自动管理内存，无需手动释放。：每行可以有不同数量的元素。：如果知道大致大小，使用。
设计与实现：哈希表构建班级通讯录
在提供的代码片段中，可以看到部分实现的哈希表和`CreateTable`函数，它们负责将字符串添加到哈希表中。`ReadFile`函数用于读取文件内容，将文件中的名字逐行读取并调用`CreateTable`进行处理。然而，完整的程序应该...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值