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

一、454.四数相加II

看到题目的感受：当时看到题目感觉有点像两数之和返回下标的感觉，但是自己还是不知道怎么处理，于是看了视频写了出来一个解，然后看了解答对自己的解进行了优化。

 看完视频后的解

优化后

利用defaultdict

二、383. 赎金信

看到题目的感受：由于是和字母异位词一个思路所以比较简单。

 

第一遍 

其他方法 

 第二遍

三、15. 三数之和

看完题目的感受：还是有点思路就是遍历然后指针去压缩位置，但是去重的小细节很多，自己当时还是没有写对，后面看了视频加上自己摸索便很快明白了，于是写了后面的几种

第一遍错误代码 

 最后一次

四、18. 四数之和 

看完题目的感受：由于有提示和三数之和的思路差不多，于是我就想分成二二或者三一，后面我发现二二不行，于是我三一做出来了，还是比较简单，但是在细节方面还是需要一定的提升。

没看视频自己做的 

看完视频后 

总结一下：一般给一个nums都是用双指针方法比较好，然后给多个nums一般都是用哈希来做，哈希列表，字典，还有去重的一般是双指针，然后不去重的是哈希。