首页 > 编程语言 >代码随想录算法训练营第七天|454(四数相加||),383(赎金信),15(三数之和),18(四数之和)

代码随想录算法训练营第七天|454(四数相加||),383(赎金信),15(三数之和),18(四数之和)

时间:2024-05-28 20:56:26浏览次数:26  
标签:四数 15 数组 三数 相加 随想录 哈希 赎金

哈希

三数之和和四数之和,和两数之和一样,是对一个数组来进行检索。因为要求元组不能重复,需要用多指针的方法来遍历和判断。由于两数之和没有这个要求且要返回下标,所以用了哈希表。但哈希表难以检测是否重复,不如双指针直接。

四数相加||是对四个数组来做相加,且不要求元组重复,可用哈希表将四个数组简化为一个哈希表来检索判断。

赎金信和字母异位词一样,规定了字符串字母为小写,则可以将字符串变为数组形式,26个,存储相对值(n-'a')。

标签:四数,15,数组,三数,相加,随想录,哈希,赎金
From: https://www.cnblogs.com/sakilohale/p/18218848

相关文章

  • 代码随想录算法训练营day6(哈希表)
    代码随想录算法训练营day6(哈希表):学习内容:哈希表基础内容:哈希表定义:哈希表是根据关键码的值而直接进行访问的数据结构目的:一般哈希表都是用来快速判断一个元素是否出现集合里。哈希函数定义:通过hashCode把名字转化为数值,一般hashcode是通过特定编码方式,可以将其他数据......
  • 代码随想录算法训练Day20|LeetCode654-最大二叉树、LeetCode617-合并二叉树、LeetCode
    最大二叉树题目描述力扣654-最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点,其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。......
  • AP5152 是一种输出电流可调的、低压差的 LED 恒流驱动器
    AP5152是一种输出电流可调的、低压差的LED恒流驱动器,仅需一个外接电阻和一个NMOS管就可以构成一个完整的LED恒流驱动电路,调节该外接电阻就可以调节输出电流,输出电流可调范围为100mA到3000mA。AP5152内置过热保护功能,可有效保护芯片,避免温度超过120oC时因过热而造成损......
  • LED车灯150v降压恒流驱动芯片AP5191pwm精确调光过温保护
    产品描述AP5191是一款PWM工作模式,高效率、外围简单、内置功率MOS管,适用于4.5-150V输入的高精度降压LED恒流驱动芯片。输出最大功率150W,最大电流6A。AP5191可实现线性调光和PWM调光,线性调光脚有效电压范围0.55-2.6V.AP5191工作频率可以通过RT外部电阻编程来设定,同时内置抖频......
  • FMC子卡设计原理图:FMC150-两路250Msps AD、两路600Msps DA FMC子卡
    FMC150-两路250MspsAD、两路600MspsDAFMC子卡   一、板卡概述·  ADC采用TI的ADS62P49,2通道250M,14bit,共1片;·  DAC采用ADI的AD9122,2通道,16bit,可达1.2G,共1片;·  时钟采用AD9516,支持板上时钟和外接时钟;·  共6个SSMB接口,1个FMC/LPC接口 ......
  • CentOS7安装PostgreSQL15以及PostGIS3.3
     安装Postgresqlyuminstall-yhttps://download.postgresql.org/pub/repos/yum/reporpms/EL-7-x86_64/pgdg-redhat-repo-latest.noarch.rpmyuminstall-yhttps://dl.fedoraproject.org/pub/epel/7/x86_64/Packages/l/libzstd-1.5.5-1.el7.x86_64.rpmyum-yinstallpos......
  • 打卡信奥刷题(22)用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数,写了一个好用
    P1015[NOIP1999普及组]回文数,用Scratch实现计算回文数,还写了一个比较好用的反序积木题目[NOIP1999普及组]回文数题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数......
  • 赛克oj 1528(二叉搜索树)
    赛氪OJ-专注于算法竞赛的在线评测系统(saikr.com)题目描述小明初始的二叉搜索树是空树,他有一个长度为2∗......
  • 赛克oj 1540 开心消消乐(并查集、模拟、回溯)
    赛氪OJ-专注于算法竞赛的在线评测系统(saikr.com)题目描述近来,小明的班上风靡着一款名为“开心消消乐”的游戏,为了成为大家眼中的超人,小明开始疯狂研究这款游戏的玩法。游戏的场景是一个......
  • 代码随想录算法训练营第第20天 | 654.最大二叉树 、617.合并二叉树 、700.二叉搜索
    654.最大二叉树又是构造二叉树,昨天大家刚刚做完中序后序确定二叉树,今天做这个应该会容易一些,先看视频,好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解:https://programmercarl.com/0654.最大二叉树.html视频讲解:https://www.bilibili.com/video/BV1MG411G7ox......