Count Good Triplets
给一个数组, 和a/b/c, 求Math.abs(arr[i] - arr[j]) <= a && Math.abs(arr[j] - arr[k]) <= b && Math.abs(arr[i] - arr[k]) <= c
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
class Solution { public int countGoodTriplets(int[] arr, int a, int b, int c) { int res = 0; for(int i = 0; i < arr.length - 2; i++) { for(int j = i + 1; j < arr.length - 1; j++) { for(int k = j + 1; k < arr.length; k++) { if(Math.abs(arr[i] - arr[j]) <= a && Math.abs(arr[j] - arr[k]) <= b && Math.abs(arr[i] - arr[k]) <= c) res++; } } } return res; } } |