这是一个leet代码竞赛问题,我试图在比赛结束后尝试但我的代码总是超出时间限制.问题是
给定四个列表A,B,C,D的整数值,计算有多少元组(i,j,k,l),使得A [i] + B [j] + C [k] + D [1]是零.
为了使问题更容易,所有A,B,C,D都具有相同的N长度,其中0≤N≤500.
所有整数都在-2 28到2 28 - 1 的范围内,结果保证在大多数2 31 - 1.
例:
Input:
A = [ 1, 2]
B = [-2,-1]
C = [-1, 2]
D = [ 0, 2]
Output:
2
Explanation:
The two tuples are:
1. (0, 0, 0, 1) -> A[0] + B[0] + C[0] + D[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> …