网站被谷歌收录,广东建设继续教育网站,百度推广整体优化网站,wordpress设置文章图片难度#xff1a;简单 给你一个整数数组 arr #xff0c;以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件#xff0c;则认为它是一个 好三元组 。 0 i j k arr.length|arr[i] - arr[j]| 简单 给你一个整数数组 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 1000 arr[i] 10000 a, b, c 1000 题解 class Solution:def countGoodTriplets(self, arr: List[int], a: int, b: int, c: int) - int:res []for i in range(0,len(arr)):for j in range(0,len(arr)):for k in range(0,len(arr)):if ij and j k and k len(arr) and abs(arr[i] - arr[j]) a and abs(arr[j] - arr[k]) b and abs(arr[i] - arr[k]) c:res.append([arr[i],arr[j],arr[k]])# print(res)return len(res)
