LeetCode題解(1534)：統計陣列中滿足指定條件的三元組數量(Python)

題目：原題連結（簡單）

標籤：陣列

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	$O(N^3)$	$O(1)$	1020ms (8%)
Ans 2 (Python)
Ans 3 (Python)

解法一（暴力解法）：

class Solution:
    def countGoodTriplets(self, arr: List[int], a: int, b: int, c: int) -> int:
        ans = 0

        for i in range(len(arr)):
            for j in range(i + 1, len(arr)):
                for k in range(j + 1, len(arr)):
                    d1, d2, d3 = abs(arr[i] - arr[j]), abs(arr[j] - arr[k]), abs(arr[i] - arr[k])
                    if d1 <= a and d2 <= b and d3 <= c:
                        ans += 1

        return ans