class Solution {
public int countGoodTriplets(int[] arr, int a, int b, int c) {
int count = 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){
count++;
}
}
}
}
return count;
}
}
给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。
最新推荐文章于 2024-09-08 17:39:40 发布