給定乙個整數陣列 a,以及乙個整數 target 作為目標值,返回滿足 i < j < k 且 a[i] + a[j] + a[k] == target 的元組 i, j, k 的數量。
由於結果會非常大,請返回 結果除以 10^9 + 7 的餘數。
示例 1:
輸入:a = [1,1,2,2,3,3,4,4,5,5], target = 8
輸出:20
解釋:按值列舉(a[i],a[j],a[k]):
(1, 2, 5) 出現 8 次;
(1, 3, 4) 出現 8 次;
(2, 2, 4) 出現 2 次;
(2, 3, 3) 出現 2 次。
3 <= a.length <= 3000
0 <= a[i] <= 100
0 <= target <= 300
分成四種組合情況。
參考:
leetcode923-三數之和的多種可能;
題解 三數之和的多種可能 923
給定乙個整數陣列a,以及乙個整數target作為目標值,返回滿足i j k且a i a j a k target的元組i,j,k的數量。由於結果會非常大,請返回結果除以 10 9 7 的餘數。示例 1 輸入 a 1,1,2,2,3,3,4,4,5,5 target 8輸出 20解釋 按值列舉 a i...
leetcode 三數之和
給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 因為這次是要求輸出對應的三...
LeetCode 三數之和
題目描述 給定乙個包含 n 個整數的陣列nums,判斷nums中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 題目分析 有序陣...