代码随想录算法训练营第七天| 454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和
Leetcode454.四数相加II思路分析:本题直观的想法是采取暴力法,四数相加就用四层for循环。虽然能得到结果,但时间复杂度为o(n4),当数组长度较大时,Leetcode便提示超时。该方法并不可取。参考《代码随想录》,可以对四个数组分组,num1和num2为一组,先统计这两个数组中各元素的和出现的次数,用unordered_map存储,然后统计num3和num4为一组元素之和的负数在uno