Day7|| 454.四数相加II 、 383. 赎金信、15. 三数之和 、18. 四数之和

最新推荐文章于 2024-09-25 13:54:13 发布
最新推荐文章于 2024-09-25 13:54:13 发布
阅读量271 收藏 5
点赞数 10
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43408590/article/details/142413760
版权

454.四数相加II

题目链接：力扣题目链接

思路：本想四个for循环嵌套然后遍历，但是超时了。所以1和2放入HashMap，键放12之和值放出现的次数，然后与3和4之和计算求和即可。

383. 赎金信

题目链接：力扣题目链接

思路：两个字符串分别哈希，然后对比字符串中的每个字母的数量即可。

15. 三数之和

题目链接：力扣题目链接

思路：看到第一次感觉可以用HashMap但是实际上很困难。最后查看答案使用了一个for循环和两个指针解决的。一个指针从头i开始,另外两针一个从i+1和队尾相向而行。（图来自“代码随想录”）

18. 四数之和

题目链接：

思路：和15一样，只是在末尾再加一个指针循环即可。

时间2.5h

qq_43408590
关注
day 7|| 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和
2301_77024443的博客
02-27 250
首先将数组排序，然后有一层for循环，i从下标0的地方开始，同时定一个下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上，找到 a = nums[i]，b = nums[left]，c = nums[right]，如果nums[i] + nums[left] + nums[right] > 0 就说明 此时三数之和大了，因为数组是排序后了，所以right下标就应该向左移动，这样才能让三数之和小一些，相反left也是一样，向右移动。题目：给你四个整数数组。题目：给你一个整数数组。
Day 7 | 哈希表 454.四数相加II 、383. 赎金信 、15. 三数之和 、18. 四数之和 、总结
m0_46554918的博客
01-02 431
哈希策略属于空间换取时间，如果可以使用数组解决，更建议使用数组。不同类型的对象使用不同的方法来获取其长度或大小。length适用于数组，length()适用于字符串，size()适用于集合类，确保使用正确的方法来获取相应对象的长度或大小。
day 7 | 454.四数相加II | 383. 赎金信 | 15. 三数之和 | 18. 四数之和
qq_44234895的博客
06-19 165
难点就寻找边界，就是去重各种问题，这个问题最难就是去重。自己只能想出来暴力解法，提交超时，看代码随想录双指针法。*抄了很多遍终于理解了。
day7|LeetCode: 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
qerwtrt4t的博客
12-14 171
哈希表，双指针，三数之和，四数之和，四数相加
算法Day6 | Leetcode454题.四数相加II、383. 赎金信、15.三数之和、18. 四数之和
m0_73799676的博客
07-09 253
这个相比于三数之和是在外面多一层循环，以外面两层循环为结果来双指针查找是否存在满足target的组合。这里如果需要剪枝的话可以通过判断nums[i]大于0且比target大来写，但是时间复杂度是没有变的。比较需要注意的就是去重，是下标i和下标i-1相等的时候跳，如果是和下标i+1相等的时候跳的话，会漏掉结果，比如{-1，-1，2}也是一种结果，但是上面的判断条件会漏。因为只需要返回满足条件的个数，无需关注下标只用关注结果，分成两组，算AB的和的集合，再去算CD的和，用零减去和判断在AB集合里面是否存在。
算法训练day5 | php | 454.四数相加II ， 383. 赎金信 ， 15. 三数之和 ， 18. 四数之和
a8917cwr的博客
03-09 93
哈希表章节
代码随想录训练营Day7 | 454.四数相加II | 383. 赎金信 | 15. 三数之和 | 18. 四数之和
m0_68965961的博客
09-17 889
依然还是在数组中找到 abc 使得a + b +c =0，我们这里相当于 a = nums[i]，b = nums[left]，c = nums[right]。接下来如何移动left 和right呢，
Day7|Leetcode 454. 四数相加 II Leetcode 383. 赎金信 Leetcode 15. 三数之和 Leetcode18. 四数之和
weixin_72635630的博客
10-31 968
本题目和前面做过的 有效的字母异位词 很相似，先把magazine中出现过的元素记录下来，这里对record[magazine]的做加法，然后去对比magazine中的元素，对比的过程就是对record[ransomNote]做减法，若record[magazine]= =record[ransomNote]，record[ransomNote]就为0，返回true，否则就为负数，为负数就返回false，还有，ransomNote长度>magazine长度。
Day7 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
Indulgesy的博客
01-31 501
Day7 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和。
代码随想录算法训练营Day6 | 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结
little__penguin的博客
06-12 338
【代码随想录训练营】Day7-哈希表
weixin_38255385的博客
10-18 3180
代码随想录第7天
源码合集(day1 - day 11)
b1ankwall的博客
08-11 1065
day1 - day11全部题目链接 + 可复制源码合集
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 612
代码随想录-035期-算法训练营【博客笔记汇总表】
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 370
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 501
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
【优选算法】（第一篇）
最新发布
weixin_73861555的博客
09-25 1056
这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。
【算法笔记】二分查找 红蓝染色法
weixin_51325964的博客
09-23 836
一个菜鸟的算法笔记
文档矫正算法：DocTr++
Guo_Python的博客
09-23 406
论文提出了一种新的数据处理方式，解决了以前文档矫正只能处理带有边界信息的完整文档，文章通过数据处理定义了三种类型的训练数据。（a）包含完整文档边界，（b）包含部分文档边界，（c）不包含文档边界。算法框架如下：对于任意弯曲的文档，作者首先通过CNN抽取特征，然后通过transformer结构进行编码和解码，最后用Flow Head预测偏移场，用偏移场矫正弯曲图片。
怎么判断 aDay.DialyType = DialyData.EDialyType.EDialyType_Normal | DialyData.EDialyType.EDialyType_Weekend | DialyData.EDialyType.EDialyType_Extra; 其中一个类型2个类型
05-29
这段代码使用了位运算符“|”将三个枚举值进行了按位或运算，最终将三个枚举值合并成了一个值。因此，要判断其中是否包含某个类型，可以使用按位与运算符“&”将该类型的值与合并后的值进行按位与运算，如果结果不为0，则表示包含该类型。例如，判断是否包含EDialyType_Normal类型，可以使用以下代码： ``` if ((aDay.DialyType & DialyData.EDialyType.EDialyType_Normal) != 0) { // 包含EDialyType_Normal类型 } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值