代码随想录算法训练营第六天| LeetCode454 四数相加II、LeetCode383 赎金信、LeetCode15 三数之和、LeetCode18 四数之和

LeetCode454 四数相加II

题目链接/文章讲解/视频讲解：代码随想录

第一想法：有点难，想不到

看完随想录后：写的很清晰，看一遍就写出来了。感觉跟two sum的思考方式很像，先把4个list转换成两个，然后查看满足要求的的数的频率，就可以记录结果。

难点：这个hashmap的应用没有想到

LeetCode383 赎金信

题目链接/文章讲解：代码随想录

第一想法：记录每个字母出现的频率，只要没有负数，那么就证明可以。这题也可以用array的方式，通过构建一个长度为26的array，以字母的ascii编码减去字母a的ascii编码为数组索引，来记录字母的频率

看完随想录后：没有考虑到用array的优点，因为还不熟悉构造红黑树或者哈希表需要的时间是怎样的，后面需要补充一下

难点：无

LeetCode15 三数之和

题目链接/文章讲解/视频讲解：代码随想录

第一想法：毫无头绪。。。

看完随想录后：细节太多了，去重那部分非常的晕

难点：理解答案代码

LeetCode18 四数之和

题目链接/文章讲解/视频讲解：代码随想录

第一想法：感觉就是比三数之和多以曾loop就好，但是bug好多

看完随想录后：修复了bug，写了好长

难点：查重的方法

今日收获：这些三数和和四数和题目没做过，把数组先排序后用双指针的方法又可以提高效率，又可以避免重复，就是edge case非常多。