首先定義 乙個unordered_map,key放a和b兩數之和,value 放a和b兩數之和出現的次數。
遍歷大a和大b陣列,統計兩個陣列元素之和,和出現的次數,放到map中。
定義int變數count,用來統計a+b+c+d = 0 出現的次數。
在遍歷大c和大d陣列,找到如果 0-(c+d) 在map**現過的話,就用count把map中key對應的value也就是出現次數統計出來。
最後返回統計值 count 就可以了
class
solution
}int count =0;
for(
auto
&c : c)}}
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 所有整數的範圍在 228 到 228 1 之間,最終結果不會超過 231 1 例如 輸入 a 1,2...
雜湊 中等 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...
454 四數相加 Leetcode
給定四個包含整數的陣列列表 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,...