454. 四数相加 II
目录
454. 四数相加 II
mid
哈希
给你四个整数数组 nums1
、nums2
、nums3
和 nums4
,数组长度都是 n
,请你计算有多少个元组 (i, j, k, l)
能满足:
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
示例 1:
|
|
示例 2:
|
|
分组 + 哈希
时间复杂度:
找到所有 a+b 的和,跟 c+d 的和匹配;注意可以重复
|
|
mid
哈希
给你四个整数数组 nums1
、nums2
、nums3
和 nums4
,数组长度都是 n
,请你计算有多少个元组 (i, j, k, l)
能满足:
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
示例 1:
|
|
示例 2:
|
|
时间复杂度:
找到所有 a+b 的和,跟 c+d 的和匹配;注意可以重复
|
|