代码随想录day4:454四数相加 383赎金信 15三数之和 18四数之和

454 四数相加

https://leetcode.cn/problems/4sum-ii/submissions/

使用unorder_map,key存储相应的和的值，value存储相应的值出现的次数，然后返回次数，就能得到相应的和为零的元组的个数。

 如果使用暴力破解法，则时间复杂度为O(n^4)，浪费了大量的时间。而使用unorder_map后的时间复杂度为O(n^2)，节省了一大堆时间。

383 赎金信

https://leetcode.cn/problems/ransom-note/submissions/

第一想法是使用暴力破解法，使用两层循环，遍历字符串，判断是否存在，返回即可。

但是暴力破解法会使时间复杂度成几何倍的增加。时间复杂度为O(n^2)。

使用哈希中的数组法能解决时间复杂度的问题。

 15 三数之和

https://leetcode.cn/problems/3sum/

使用双指针法，还要注意去重，防止返回重复的三元组。

 ·18四数之和