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四数之和