首页 > 编程语言 >代码随想录算法训练营第7天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 - 第3章 哈希表part02

代码随想录算法训练营第7天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 - 第3章 哈希表part02

时间:2023-05-16 09:03:21浏览次数:59  
标签:四数 15 454 随想录 II 哈希 讲解 本题

 

第三章 哈希表part02

 

 今日任务 

 

●  454.四数相加II 

●  383. 赎金信 

●  15. 三数之和 

●  18. 四数之和 

●  总结  

 

 详细布置 

 

 454.四数相加II 

 

建议:本题是 使用map 巧妙解决的问题,好好体会一下 哈希法 如何提高程序执行效率,降低时间复杂度,当然使用哈希法 会提高空间复杂度,但一般来说我们都是舍空间 换时间, 工业开发也是这样。

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html

 

 

 383. 赎金信  

 

建议:本题 和 242.有效的字母异位词 是一个思路 ,算是拓展题 

 

题目链接/文章讲解:https://programmercarl.com/0383.%E8%B5%8E%E9%87%91%E4%BF%A1.html

 

 

 15. 三数之和 

 

建议:本题虽然和 两数之和 很像,也能用哈希法,但用哈希法会很麻烦,双指针法才是正解,可以先看视频理解一下 双指针法的思路,文章中讲解的,没问题 哈希法很麻烦。 

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0015.%E4%B8%89%E6%95%B0%E4%B9%8B%E5%92%8C.html

 

 18. 四数之和  

 

建议: 要比较一下,本题和 454.四数相加II 的区别,为什么 454.四数相加II 会简单很多,这个想明白了,对本题理解就深刻了。 本题 思路整体和 三数之和一样的,都是双指针,但写的时候 有很多小细节,需要注意,建议先看视频。 

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/0018.%E5%9B%9B%E6%95%B0%E4%B9%8B%E5%92%8C.html

 

 

标签:四数,15,454,随想录,II,哈希,讲解,本题
From: https://www.cnblogs.com/littlelazy/p/17403747.html

相关文章

  • 2023/5/15
    定义一个Dog类,包括体重和年龄两个数据成员及其成员函数,声明一个实例dog1,体重5,年龄10,使用I/O流把dog1的状态写入磁盘文件。再声明一个实例dog2,通过读取文件dog1的状态赋给dog2。分别用文本方式和二进制方式操作文件。二进制:#include<fstream>usingnamespacestd;classDog{pub......
  • 5.15
       编写一个计算个人所得税的程序,要求输入收入金额后,能够输出应缴的个人所得税个人所得税征收办法如下:起征点为3500元。不超过1500元的部分,征收3%;超过1500~4500元的部分,征收10%;超过4500~9000元的部分,征收20%;超过9000~35000元的部分,征收25%;超过35000~55000元的部分,征收30%;......
  • 5.15
    #include<iostream>usingnamespacestd;#include<cmath>#include"time_user.h"classpoint{private:   intx,y,z;public:   voidset()   {       cin>>x>>y>>z;   }   voidout()   {       cout......
  • 2023/5/15每日随笔
       今天,上午上了工程数学,利用matlab编写了最速下降法,后上了软件工程,站在用户的角度上对不同软件进行分析,将软件对人使用的特性发挥出来,后晚上实现了虚拟机的d盘储存,对于Android开发的自动登录与记住密码。......
  • 2023-05-15:对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次, 能够使结果字
    2023-05-15:对于某些非负整数k,如果交换s1中两个字母的位置恰好k次,能够使结果字符串等于s2,则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2,返回s1和s2的相似度k的最小值。输入:s1="abc",s2="bca"。输出:2。答案2023-05-15:解题思路:定......
  • 5.15每日总结
    今天上课老师讲了人机交互设计,讲了软件的设计如何变得更加人性化,满足用户的真实需求。还在团队中讨论了后续的项目冲刺验收要完成的任务和分工,未来要实现和改进哪些功能。之后的时间对记账本App页面的交互设计进行了一些改进。  ......
  • 5月15日c++小语法右值引用,lambda表达式,和多线程
    c++中有一个东西叫做左值引用和右值引用,因为面向对象语言中有很多封装好的自定义类型容器,而这些容器又不像内置类型那样传值方便,有时候可能会有很大的深拷贝浪费于是有了左值引用:在函数传参时方便的传引用避免了传复杂的指针,而在返回之上直接传引用减少了不必要的深拷贝.而右......
  • 每日总结 5.15
    今天上课进行了进一步的代码2书写。主要是进行广告方面的设计对于数据库的管理。try{pre=c.prepareStatement(sql);pre.setString(1,"111");//pre.setString(2,tel);res=pre.executeQuery();......
  • 每日总结2023-05-15
    今天对项目中广告做出了处理:1.新建数据库表,为id,广告播放者、广告名、链接、是否启用。2.将对对应的影视文件上传到云服务器中,通过外网访问链接。3.将原先本地视频url改为对应的云端视频文件。对于本人的Android项目,正在进行手机唯一标识登录学习。......
  • 建民打卡日记5.15
    一、问题描述一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一......