力扣-1534. 统计好三元组

最新推荐文章于 2024-09-04 20:50:47 发布

hero_th

最新推荐文章于 2024-09-04 20:50:47 发布

阅读量997

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_45774972/article/details/123476638

版权

leetcode 算法

LeetCode 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

Idea

直接暴力枚举

AC Code

class Solution {
public:
    int countGoodTriplets(vector<int>& arr, int a, int b, int c) {
        int ans = 0;
        int n = arr.size();
        for(int i = 0;i<n;i++){
            for(int j = i+1;j<n;j++){
                for(int k = j+1;k<n;k++){
                    if(abs(arr[i]-arr[j])<=a && abs(arr[j]-arr[k])<=b && abs(arr[i]-arr[k])<=c) ans++;
                }
            }
        }
        return ans;
    }
};