給定四個包含整數的陣列列表 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, 2]
b = [-2,-1]
c = [-1, 2]
d = [ 0, 2]
輸出:2
解釋:兩個元組如下:
(0, 0, 0, 1) -> a[0] + b[0] + c[0] + d[1] = 1 + (-2) + (-1) + 2 = 0
(1, 1, 0, 0) -> a[1] + b[1] + c[0] + d[0] = 2 + (-1) + (-1) + 0 = 0
/*
思路：這裡是要計算元組的個數，因為並不需要返回每個組元是什麼，所以我們
可以將這道題轉化為兩數之和為零的情況。如果使用暴力演算法，那麼時間
複雜度將是o(n^4),所以如果我們將四數之和轉化為兩數之和，那麼時間
複雜度將變為o(n^2)。具體的做法是：我們先計算a和b的兩兩數之和，用map
記錄下每種可能的情況，為什麼要用map呢？這是因為有可能出現兩個組不同
但是和相同的情況。所以key之記錄的是和的具體值，value記錄的是出現的次數，
也就是可能出現的情況數。之後，我們判斷c和d中兩個數的和的負數是否在map中
出現，如果出現，則使用map中這個key對應的value，沒有則為0。
*/class
solution
}for
(int i =
0; i < c.length; i++)}
return count;
}}
leetCode 454 四數相加
目錄 一 題目描述 二 解題思路 三 實現 給定四個包含整數的陣列列表 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 所有整數的範圍在 例如 輸入 a 1,2 b 2,1 ...
leetcode454 四數相加 II
class solution def foursumcount self,a,b,c,d type a list int type b list int type c list int type d list int rtype int 如果暴力做法就會是o n 4 且 0 n 500 那麼6250...
leetcode454 四數相加 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,2...