文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個整數數組 arr ，以及 a、b 、c 三個整數。請你統計其中好三元組的數量。

如果三元組 (arr[i], arr[j], arr[k]) 滿足下列全部條件，則認為它是一個 好三元組 。

• 0 <= i < j < k < arr.length
• |arr[i] - arr[j]| <= a
• |arr[j] - arr[k]| <= b
• |arr[i] - arr[k]| <= c
  其中 |x| 表示 x 的絕對值。

返回 好三元組的數量 。

示例 1： 輸入：arr = [3,0,1,1,9,7], a = 7, b = 2, c = 3 輸出：4 解釋：一共有 4 個好三元組：[(3,0,1), (3,0,1), (3,1,1), (0,1,1)] 。示例 2： 輸入：arr = [1,1,2,2,3], a = 0, b = 0, c = 1 輸出：0 解釋：不存在滿足所有條件的三元組。提示： 3 <= arr.length <= 100 0 <= arr[i] <= 1000 0 <= a, b, c <= 1000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-good-triplets
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 暴力查找，時間復雜度 O(n³)

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

36 ms 8.2 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1534. 统计好三元组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。