LeetCode Algorithm 1534. 统计好三元组

1534. 统计好三元组

Ideas

今天事情有点多，直接暴力枚举了。

Code C++

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