Bootstrap

代码随想录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四数之和

 

;