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

哈希

三数之和和四数之和，和两数之和一样，是对一个数组来进行检索。因为要求元组不能重复，需要用多指针的方法来遍历和判断。由于两数之和没有这个要求且要返回下标，所以用了哈希表。但哈希表难以检测是否重复，不如双指针直接。

四数相加||是对四个数组来做相加，且不要求元组重复，可用哈希表将四个数组简化为一个哈希表来检索判断。

赎金信和字母异位词一样，规定了字符串字母为小写，则可以将字符串变为数组形式，26个，存储相对值(n-'a')。