力扣:1534.统计好三元组

枚举解题思路:

1.先枚举好i,j,k的取值范围,之后用for循环来一一枚举i,j,k的值,同时在枚举过程中查询符合三元组的条件。在这题中课外知识点为Math.abs()用于数取绝对值。

 

class Solution {

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

        int len=arr.length;

        int sum =0;

        //i,j,k的取值范围和规定

        for (int i=0;i

            for (int j=i+1;j

                for (int k = j + 1;k

                    //判断三元组的条件

                    if (Math.abs(arr[i] - arr[j])<=a&&Math.abs(arr[j]-arr[k])<=b&&Math.abs(arr[i]-arr[k])<=c) {

                        sum++;

                    }

                }

            }

        }

        return sum;

    }

}

 

你可能感兴趣的:(枚举,leetcode,算法)