哈希
三数之和和四数之和,和两数之和一样,是对一个数组来进行检索。因为要求元组不能重复,需要用多指针的方法来遍历和判断。由于两数之和没有这个要求且要返回下标,所以用了哈希表。但哈希表难以检测是否重复,不如双指针直接。
四数相加||是对四个数组来做相加,且不要求元组重复,可用哈希表将四个数组简化为一个哈希表来检索判断。
赎金信和字母异位词一样,规定了字符串字母为小写,则可以将字符串变为数组形式,26个,存储相对值(n-'a')。
标签:四数,15,数组,三数,相加,随想录,哈希,赎金 From: https://www.cnblogs.com/sakilohale/p/18218848