Package g1501_1600.s1534_count_good_triplets

Class Solution

java.lang.Object

g1501_1600.s1534_count_good_triplets.Solution

public class Solution
extends Object

1534 - Count Good Triplets.<p>Easy</p> <p>Given an array of integers <code>arr</code>, and three integers <code>a</code>, <code>b</code> and <code>c</code>. You need to find the number of good triplets.</p> <p>A triplet <code>(arr[i], arr[j], arr[k])</code> is <strong>good</strong> if the following conditions are true:</p> <ul> <li><code>0 <= i < j < k < arr.length</code></li> <li><code>|arr[i] - arr[j]| <= a</code></li> <li><code>|arr[j] - arr[k]| <= b</code></li> <li><code>|arr[i] - arr[k]| <= c</code></li> </ul> <p>Where <code>|x|</code> denotes the absolute value of <code>x</code>.</p> <p>Return <em>the number of good triplets</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> arr = [3,0,1,1,9,7], a = 7, b = 2, c = 3</p> <p><strong>Output:</strong> 4</p> <p><strong>Explanation:</strong> There are 4 good triplets: [(3,0,1), (3,0,1), (3,1,1), (0,1,1)].</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> arr = [1,1,2,2,3], a = 0, b = 0, c = 1</p> <p><strong>Output:</strong> 0</p> <p><strong>Explanation:</strong> No triplet satisfies all conditions.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>3 <= arr.length <= 100</code></li> <li><code>0 <= arr[i] <= 1000</code></li> <li><code>0 <= a, b, c <= 1000</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	countGoodTriplets(int[] arr, int a, int b, int c)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

countGoodTriplets

public int countGoodTriplets(int[] arr,
 int a,
 int b,
 int c)