leetcode 29 四數相加 II

2021-10-02 16:30:10 字數 754 閱讀 5721

題目:

給定四個包含整數的陣列列表 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解釋:兩個元組如下:

1. (0, 0, 0, 1) -> a[0] + b[0] + c[0] + d[1] = 1 + (-2) + (-1) + 2 = 0

2. (1, 1, 0, 0) -> a[1] + b[1] + c[0] + d[0] = 2 + (-1) + (-1) + 0 = 0

先將前兩組的元素排列組合加和,和作為鍵、當前和出現的次數作為值儲存在hashmap中;再將後兩組中的元素組合加和並檢查是否是前一組和中的相反數;這樣將時間複雜度簡化成n^2;

class solution 

}for(auto c:c)

}return res;

}};

LeetCode29 兩數相除

給定兩個整數,被除數dividend和除數divisor。將兩數相除,要求不使用乘法 除法和 mod 運算子。返回被除數dividend除以除數divisor得到的商。示例 1 輸入 dividend 10,divisor 3輸出 3示例 2 輸入 dividend 7,divisor 3輸出 2說...

LeetCode 29 兩數相除

給定兩個整數,被除數dividend和除數divisor。將兩數相除,要求不使用乘法 除法和 mod 運算子。返回被除數dividend除以除數divisor得到的商。示例 1 輸入 dividend 10,divisor 3 輸出 3 示例 2 輸入 dividend 7,divisor 3 輸出...

leetcode 29 兩數相除

給定兩個整數,被除數dividend和除數divisor。將兩數相除,要求不使用乘法 除法和 mod 運算子。返回被除數dividend除以除數divisor得到的商。示例 1 輸入 dividend 10,divisor 3輸出 3示例 2 輸入 dividend 7,divisor 3輸出 2說...