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

454.四数相加II

文档讲解：代码随想录

视频讲解：学透哈希表，map使用有技巧！LeetCode：454.四数相加II_哔哩哔哩_bilibili

1. 暴力算法。

2. 先两个循环将和放到map中，再两个循环求和查询map，计算总数求和，将一个4层循环复杂度降低了。要查找一个元素是否出现用map, map也是一个hash结构。

3.没啥问题。

4. 用了半个小时左右。

383. 赎金信

文档讲解：代码随想录

1. 没读懂。

2. 和有效字母异位词方法差不多。

3. 没啥问题。

4.用了半个小时左右。

15. 三数之和

文档讲解：代码随想录

视频讲解：梦破碎的地方！| LeetCode：15.三数之和_哔哩哔哩_bilibili

1.暴力算法。

2.用hash法去重麻烦，双指针好理解。

3.快速排序代码不熟悉，最外层循环的边界条件，当left==right后left和right要移动(left左移,right右移)，不然会一直循环下去。

4.用了一个小时左右，快速排序代码不熟悉，最外层循环的边界条件，当left==right后left和right要移动(left左移,right右移)，不然会一直循环下去。

18. 四数之和 

文档讲解：代码随想录

视频讲解：难在去重和剪枝！| LeetCode：18. 四数之和_哔哩哔哩_bilibili

1. 题目说了是用一个数组，用map也不好处理去重。

2. 在双指针上增加一层循环，然后修改对应边界条件，添加去重逻辑，剪枝逻辑。

3. 外层循环和内层循环的边界条件，剪枝操作那里为啥是break?

4.用了两个小时左右。