代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和文档讲解:代码随想录算法训练营 视频讲解:算法视频公开课 状态:思路自己想出来了,但代码没有实现出来首先如果使用暴力方法,也就是对数组nums1到nums2依次遍历,直到找到符合要求的组合,那么时间复杂度为O(n^4)。 如何能减少时间复杂度呢? 想到之间 242.有效字母异位词 的解法,我们可以遍历nums1和nums2,求出二者num1 + num2之和的组合,并记录出现的次数。 接着,我们再遍历nums3和nums4,现在我们的目标值是找到target = 0 - num3 - num4,因为题目要