代码随想录算法训练营day7 | 454四数相加II | 383赎金信 | 15三数之和 | 18四数之和

最新推荐文章于 2024-07-12 21:20:02 发布
最新推荐文章于 2024-07-12 21:20:02 发布
阅读量127 收藏
点赞数
分类专栏： 代码随想录打卡 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61011629/article/details/127656549
版权

一、454四数相加II

这道题思路我还挺意外的，竟然是分成两组再去进行查找的操作，目前还只能想到暴力解法，拓展思路的好题目！

 二、383赎金信

两层循环，先遍历赎金信，把所有元素放到hashmap里，并记录该元素出现的次数，再遍历杂志，如果在hashmap里出现了，就把该元素出现的次数-1。遍历完成后，如果次数大于零，则说明赎金信里有杂志中没出现够次数的元素，返回false，反之说明赎金信内容全部在杂志中出现，返回true。

 三、15三数之和

 这道题很关键的一点是去重的逻辑，但需要注意的是，去重是和后一个元素还是前一个元素。组内的元素可以重复，所以要和前一个数做对比，否则会漏解。

 四、18四数之和

 

冀熔弘
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营day7 | 454.四数相加II 、383. 赎金信、15. 三数之和、18. 四数之和
weixin_45182267的博客
07-10 658
碎碎念：加油！
代码随想录算法训练营day7| 454.四数相加 II 383.赎金信 15.三数之和
qq_62455003的博客
01-31 629
这道题的思路可以参照二数之和的思路，不过这道题需要先把两个数组的加和作为一组，另外两个数组的加和作为一组，再参照两数之和的思路。这道题的难度并不大，题意是说能不能使用杂志里面的字符来组成赎金信，其实就是想知道A字符串的字符是否都在B字符串中都出现过。进行数组遍历，i从下标0的地方开始，同时下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上。就说明 此时三数之和大了，因为数组已经排过序，所以right–，使得三数之和变小。就说明 此时三数之和小了，所以left++，使得三数之和变大。
代码随想录算法训练营第七天 | 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
qq_41716472的博客
02-07 1862
代码随想录算法训练营第七天 | 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
a976903676的博客
11-04 147
LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
数据结构--树和二叉树的一些知识点总结
weixin_68489989的博客
07-09 434
数据结构--树和二叉树的一些知识点总结
数据结构 Java DS——链表部分经典题目 (1)
cjejwe的博客
07-09 670
笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。
Redis教程(二十三)：Redis的底层数据结构
十三月的博客
07-09 1490
Redis是一种高性能的key-value数据库，广泛用于缓存、消息队列、应用程序会话管理等领域。它之所以能提供高效的数据操作性能，很大程度上归功于其底层使用了多种优化过的数据结构来存储数据。
数据结构--顺序表
LH__1314的博客
06-30 5118
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
数据结构第15节 最小生成树
hummhumm的专栏
07-08 1248
最小生成树（Minimum Spanning Tree, MST）是指在一个连通的带权无向图中，由所有顶点构成的一棵树，其所有的边的权重之和最小。最小生成树在实际中有许多应用，比如网络设计、城市规划中的电线或水管铺设等。有两种著名的算法用于寻找最小生成树：Prim算法和Kruskal算法。
数据结构(C语言版）-第二章线性表
最新发布
qq_43071699的博客
07-12 763
ADT List操作结果：构造一个空的线性表L初始条件：线性表L已存在。操作结果，销毁线性表L。初始条件：线性表L巳存在。操作结果：将L重置为空表。初始条件：线性表L已存在。操作结果：若L为空表，则返回 TRUE, 否则返回 FALSE。初始条件：线性表L已存在。操作结果：返回L中数据元素个数。初始条件：线性表 已存在， 1i操作结果：用e返回L中第i个数据元素的值。初始条件：线性表L已存在， compare() 是数据元素判定函数。
数据结构双向循环链表
picians的博客
07-09 738
printf("链表已空，无需遍历\n");printf("链表已空，无需删除\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("节点申请失败\n");printf("节点申请失败\n");
数据结构--单链表实现
LH__1314的博客
07-05 1627
链表和顺序表都是线性表的一种，但是顺序表在物理结构和逻辑结构上都是连续的，但链表在逻辑结构上是连续的，而在物理结构上不一定连续；来看以下图片来认识链表与顺序表的差别这里以动态顺序表为例，和链表中的单链表对比一下动态顺序表单链表这里就可以很清晰的看到顺序表的底层其实就是一个数组，数据的是连续存储的（顺序表物理结构连续）；而链表它每一个数据都不是连续的（链表物理结构上不一定连续）。链表节点通过观察上图，我们会发现链表每一个节点都存放在数据和下一个节点的地址。
【数据结构和算法的概念等】
Pumpkin_O的博客
07-09 454
又称为哈希存储，地址会通过hash算法来运算成一个相同长度的hash值，然后存放这个hash值，而不是直接存放地址，在访问关键字的时候会通过运算解码hash值，然后再访问。用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置表示；一组值的集合以及定义于这个值集上的一组操作（如：int），原子类，结构类。用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示；数据的存储结构是指：数据及其逻辑结构在计算机中的表示。数据的逻辑结构是指：数据之间逻辑关系的整体。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值