雜湊 四數相加

2021-10-19 11:23:27 字數 398 閱讀 1975

首先定義 乙個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,...