454 四數相加 II

給定四個包含整數的陣列列表 a , b , c , d ,計算有多少個元組 (i, j, k, l) ，使得 a[i] + b[j] + c[k] + d[l] = 0。

為了使問題簡單化，所有的 a, b, c, d 具有相同的長度 n，且 0 ≤ n ≤ 500 。所有整數的範圍在 -228 到 228 - 1 之間，最終結果不會超過 231 - 1 。

原題請參考鏈結

方法一 【雜湊表(雜湊map)】

class solution:

def foursumcount(self, a: list[int], b: list[int], c: list[int], d: list[int]) -> int:
res = 0
count_ab = {}
# 陣列a和陣列b的所有和放到map中
for i in a:
for j in b:
tmp = i + j
if tmp in count_ab:
# 計算出現的次數
count_ab[tmp] += 1
else:
count_ab[tmp] = 1
# 陣列c和陣列d的所有和與map對比，相同則滿足要求
for k in c:
for l in d:
if -(k+l) in count_ab:
res += count_ab[-(k+l)]
return res

454 四數相加II

給定四個包含整數的陣列列表 a b c d 計算有多少個元組 i,j,k,l 使得 a i b j c k d l 0。為了使問題簡單化，所有的 a,b,c,d 具有相同的長度 n，且 0 n 500 所有整數的範圍在 228 到 228 1 之間，最終結果不會超過 231 1 例如 輸入 a 1,...

454 四數相加 II

題目描述 給定四個包含整數的陣列列表 a b c d 計算有多少個元組 i,j,k,l 使得 a i b j c k d l 0。為了使問題簡單化，所有的 a,b,c,d 具有相同的長度 n，且 0 n 500 所有整數的範圍在 228 到 228 1 之間，最終結果不會超過 231 1 例如 輸入...

454 四數相加 II

給定四個包含整數的陣列列表 a b c d 計算有多少個元組 i,j,k,l 使得 a i b j c k d l 0。為了使問題簡單化，所有的 a,b,c,d 具有相同的長度 n，且 0 n 500 所有整數的範圍在 228 到 228 1 之間，最終結果不會超過 231 1 例如 輸入 a 1,...