classSolution{publicintcountGoodTriplets(int[] arr,int a,int b,int c){int ans =0;for(int i =0; i < arr.length; i++){for(int j = i +1; j < arr.length; j++){for(int k = j +1; k < arr.length; k++){boolean x = Math.abs(arr[i]- arr[j])<= a;boolean y = Math.abs(arr[j]- arr[k])<= b;boolean z = Math.abs(arr[i]- arr[k])<= c;if(x && y && z)
ans++;}}}return ans;}}
本地测试代码
package com.company;publicclassSolution_1002{publicstaticintcountGoodTriplets(int[] arr,int a,int b,int c){int ans =0;for(int i =0; i < arr.length; i++){for(int j = i +1; j < arr.length; j++){for(int k = j +1; k < arr.length; k++){boolean x = Math.abs(arr[i]- arr[j])<= a;boolean y = Math.abs(arr[j]- arr[k])<= b;boolean z = Math.abs(arr[i]- arr[k])<= c;if(x && y && z)
ans++;}}}return ans;}publicstaticvoidmain(String[] args){
System.out.println(countGoodTriplets(newint[]{3,0,1,1,9,7},7,2,3));
System.out.println(countGoodTriplets(newint[]{1,1,2,2,3},0,0,1));}}
题目链接https://leetcode-cn.com/problems/count-good-triplets/解题思路直接暴力枚举AC代码class Solution { public int countGoodTriplets(int[] arr, int a, int b, int c) { int ans = 0; for (int i = 0; i < arr.length; i++) { for (int