地址:https://leetcode-cn.com/problems/count-good-triplets/
<?php /** * Created by PhpStorm. * User: huahua * Date: 2020/10/20 * Time: 下午3:46 給你一個整數數組 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 解釋:不存在滿足所有條件的三元組。 提示: 3 <= arr.length <= 100 0 <= arr[i] <= 1000 0 <= a, b, c <= 1000 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/count-good-triplets 著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。 */ class Solution { /** * @param Integer[] $arr * @param Integer $a * @param Integer $b * @param Integer $c * @return Integer */ function countGoodTriplets($arr, $a, $b, $c) { $i = $j = $k = $sum = 0; $n = count($arr); for ($i = 0;$i <$n -2 ;++$i){ for ($j = $i+1;$j <$n-1;++$j){ if (abs($arr[$i]-$arr[$j]) >$a) continue; for ($k = $j+1;$k <$n;++$k){ if (abs($arr[$j]-$arr[$k]) <= $b && abs($arr[$i]-$arr[$k]) <= $c) $sum++; } } } return $sum; } }