代码随想录第六天|两数之和，四数相加Ⅱ，三数之和，四数之和

最新推荐文章于 2024-11-04 19:24:37 发布
最新推荐文章于 2024-11-04 19:24:37 发布
阅读量348 收藏 10
点赞数 6
文章标签： 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79476584/article/details/135684995
版权
  •  1. 两数之和   

  •  454.四数相加II 

  •  15. 三数之和 
  •  18. 四数之和 

 1. 两数之和   

 【梦开始的地方，Leetcode：1.两数之和，学透哈希表，map使用有技巧！】https://www.bilibili.com/video/BV1aT41177mK?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 

 除了用哈希表还可以套用两层for循环进行解题

 454.四数相加II 

 【学透哈希表，map使用有技巧！LeetCode：454.四数相加II】https://www.bilibili.com/video/BV1Md4y1Q7Yh?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 细节满满，同时重新复习了getOrDefault方法的运用

  15. 三数之和 

【梦破碎的地方！| LeetCode：15.三数之和】https://www.bilibili.com/video/BV1GW4y127qo?vd_source=0b66278e4254ade6c3ee2820a2f82a2d 

 

这是我觉得最难的一道题目，思维逻辑的训练和代码量都得到了提升

  18. 四数之和 

【难在去重和剪枝！| LeetCode：18. 四数之和】https://www.bilibili.com/video/BV1DS4y147US?vd_source=0b66278e4254ade6c3ee2820a2f82a2d 

 

这道题代码量更多，但是和上面那道题思路上基本一致，同时了解到一级剪枝和二级剪枝的细节 

总结 

题目普遍比昨天难，思维要求更高了，学习时间对应加多挺多的，日后要回来复习这一块的解题思路

2301_79476584
关注
代码随想录学习-两数之和0516
weixin_49747347的博客
05-16 327
原文：两数之和 目录 1、题目：1. 两数之和 2、题解 学习笔记，侵删！ 1、题目：1. 两数之和 给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 2、题解 ...
代码随想录算法训练营第六天| 454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和
weixin_43831376的博客
08-20 741
哈希表部分完成了。最后引入的这个双指针不好好研究一下真的容易晕。初步结论：如果题目是那种判断元素是否存在的问题时，如果要求返回的是索引或者对是否重复没有要求的结果时，那么就可以用哈希法；如果返回的是对重复有要求的结果，那么就用双指针法。当然这只是初步结论而已，肯定不能套用的，更多的还得是分析题意，再选择适当的方法。
代码随想录算法训练营第六天|454.四数相加Ⅱ、383.赎金信、15.三数之和、18.四数之和
qq_57942139的博客
06-12 223
道心破碎，没看懂哈希法的b去重，开抄双指针法。照着三数之和写的，需要注意使用long long防溢出。好久没遇到能自己写出来的题了。想不出啊，痛苦，抄答案。
代码随想录算法训练营第六天|LeetCode 454.四数相加Ⅱ、 LeetCode 383. 赎金信、LeetCode 15.三数之和、LeetCode 18.四数之和
2301_80880930的博客
10-23 1110
接着用双重循环遍历nums1和nums2两个数组，求出nums1[i]+nums2[j]的和放到key中，将出现的次数放到value中，再遍历nums3和nums4两个数组，同样双重循环求出nums3[i]和nums4[j]的和，在map中找这个和的相反数(假设为x)，如果能找到，则将map中key为x的value的值加到count中。输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输出：[[-1,-1,2],[-1,0,1]]注意，输出的顺序和三元组的顺序并不重要。
代码随想录算法训练营第六天| 454.四数相加Ⅱ，383.赎金信，15.三数之和，18.四数之和，总结
Cq1123581321的博客
03-12 1613
​ 454.四数相加Ⅱ 解题思路： 1.用两个双重for循环，第一个双重for循环计算nums1和nums2中相加值所有可能性并保存到unordered_map中，键为相加的和，值为相加和出现的次数，第二个双重for循环同样计算nums3和nums4相加值得和，然后在map中寻找0 -(c+d)，找到了nums1和nums2中有对应得两个元素与nums3和nums4当前遍历到的两个元素和为0，此时对计数count加上mao得value值。 ​
代码随想录算法营第七天（48期）| LeetCode 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
qq_44859977的博客
10-23 805
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]输入：nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入：nums = [1,0,-1,0,-2,2], target = 0。
代码随想录算法day06| 哈希表part2 | 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
m0_62415132的博客
07-24 914
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1。输出:2时间复杂度: O(n^2)空间复杂度: O(n^2)，最坏情况下A和B的值各不相同，相加产生的数字个数为 n^2。
代码随想录刷题day7|LeetCode454 四数相加Ⅱ、LeetCode383 赎金信、LeetCode15 三数之和、LeetCode18 四数之和
m0_73687551的博客
09-11 564
当第一个数当前取某个值时，由于数组已变为有序数组，数组左边的元素一定较小，右边的元素一定较大，三数之和大于0时则right向左移动、小于0则left向右移动，left和right就不断向内缩小，直到取完所有合适的三元组，然后再迭代第一个数，重复滑动窗口的操作。注意不能有重复的三元组是指，不能出现所含元素完全相同的三元组，即不能为{[-1,0,1],[-1,1,0]}，但是三元组中可以有数据重复（但下标不同）的元素，即{[0,0,0],[-1,-1,2]}。如果三个数组合并对比剩下一个数组，时间复杂度为O(
代码随想录算法训练营第七天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
qq_45895520的博客
01-31 234
我先用hash数组试了一下，结果不会处理，然后用map成了，关于map，就是把magazine的元素存储在map中，然后在遍历ransomNote时，去在map查找，若找到就-1，并不时的判断是否小于等于0了。本题的话，四数相加可以搞成两个数之和，每两个两个的去循环，把前两个的和装入map，每次在对应位置加1，遍历后两个数组的和的时候，用target减去后两个数组的和，在map中去找。在对i去重的时候，有nums[i]==nums[i+1]和nums[i]==nums[i-1]，为什么用后一种呢？
代码随想录刷题记录（6）| 哈希表（454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结）
weixin_44839832的博客
06-13 863
哈希表 | 四数相加II、赎金信、三数之和、四数之和、哈希表总结
《代码随想录》最新PDF全集整理发布
09-17
内容概要：这是关于作者针对自己的代码学习笔记《代码随想录》，进行两年后的全面更新与汇总的一则公告。新的PDF版本整合了所有最新内容，并修复和完善了一系列题目解释。尽管如此，作者仍推荐优先在网站上阅读以...
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录算法训练营Day6 | 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结
little__penguin的博客
06-12 373
深⼊理解指针2
ElePower9527的博客
11-01 647
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 524
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
weixin_47868976的博客
10-31 1105
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 243
华为od算法——HJ33
【算法】（Python）贪心算法
yannan20190313的博客
11-04 649
【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）
算法|牛客网华为机试31-40C++
最新发布
奇树谦的博客
11-04 525
计算第5次落地后球经过的距离，除了第一次只经过一次，所以距离最后在减去初始长度，高度每次减去一半。for循环遍历一次，从后往前，如果是字符组成单词等遇到空格或者非字母输出。直接用sort函数就是按着ASCII码从小到大排序的。找每行每列的相加差1的数学规律，再每行输出。
代码随想录知识星球精华|最强八股文pdf第四版 免费
11-11
《代码随想录知识星球精华|最强八股文pdf第四版》是一本充满干货的技术类书籍，它包含了代码随想录知识星球上精华内容的汇总，是一本技术大牛们的经验分享和实战总结。这本书籍以免费的形式呈现，让更多的人可以获取...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值