代码随想录刷题营Day7:454:四数相加,15:三数之和,383:赎金信

454:四数相加2

这个用map做,很快就做出来了,视频里强调的点,自己提前预判到了,也算有进步吧。主要复习了dict()的增加元素。
d=dict()
d.update({key:value})


15:三数之和:

例如:天知道我这三数之和刷了多少遍了,还是不能自己完全A出来,有很多细节值得注意!
既然要去重,那么三个数都要去重!
第一个数跟着for循环走,如果nums[i]=nums[i-1]for循环直接continue了。
如果使用双指针,那一定离不开while(right>left)的构造。并且注意,right和left去重的方向,别只记得去重,忘记按照什么方向去重了。
还有判断nums[i]+nums[left]+nums[right]>0,<0或者是等于0的时候,一定要用if elif else 这个构造不等于if if if !!!这一点以前没注意,但是现在刷题深有体会!如果是if elif else 只会走第一个,根本不会给后面的走的机会了,而if if if三个都需要判断,那么left和right在第一个if 里面就改变了,那么再带着已经改变了的left和right进第二个if就不对了!!!总之,三数之和是经典的去重题目,值得100刷,那我都能背过了。吼吼!


383:赎金信

例如:赎金信跟242:有效字母异位词差不多,用map的方法去做,今天练习这个题,相当于把这个map的用法,又复习了一遍。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值