統計好三元組

2021-10-10 10:43:10 字數 594 閱讀 3782

給你乙個整數陣列 arr ,以及 a、b 、c 三個整數。請你統計其中好三元組的數量。

如果三元組 (arr[i], arr[j], arr[k]) 滿足下列全部條件,則認為它是乙個 好三元組 。

0 <= i < j < k < arr.length

|arr[i] - arr[j]| <= a

|arr[j] - arr[k]| <= b

|arr[i] - arr[k]| <= c

其中 |x| 表示 x 的絕對值。

返回 好三元組的數量 。

示例 1:

輸入:arr = [3,0,1,1,9,7], a = 7, b = 2, c = 3

輸出:4

解釋:一共有 4 個好三元組:[(3,0,1), (3,0,1), (3,1,1), (0,1,1)] 。

示例 2:

輸入:arr = [1,1,2,2,3], a = 0, b = 0, c = 1

輸出:0

解釋:不存在滿足所有條件的三元組。

只能想到暴力解法,三層迴圈,並判斷三個條件

class solution }}

return ans;}};

等差三元組

題目 和是2組不同的等差三元組,除了等差的性質之外,還有個奇妙的地方在於 5 2 3 2 1 2 7 2 5 2 3 2 n 15。同這對三元組也存在同樣的性質 19 2 15 2 11 2 7 2 5 2 3 2 n 15。這種成對的三元組還有很多。當n 15時,有3對,分別是和,和,和。現給出乙...

完美三元組

問題 定義完美三元組,a,b,d a是d的倍數,b是d的倍數,且a b d 1 輸入 t組測試資料,第一行乙個t 1 t 10000 之後t行每行兩個整數l,r,表示三元組中a 的取值區間 l,r 在此條件下,求滿足的完美三元組的總數 1 l r 100000 輸出 乙個整數。分析 首先,a的值已經...

遞增三元組

遞增三元組 描述給定三個整數陣列a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,...