泊头市建设局官方网站,网站建设和网站开发,wordpress php那个版本号,阿里巴巴国际站运营模式文章目录1. 题目2. 解题1. 题目
给你一个整数数组 arr #xff0c;以及 a、b 、c 三个整数。请你统计其中好三元组的数量。
如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件#xff0c;则认为它是一个 好三元组 。
0 i j k arr.length|arr[i] …
文章目录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(n3)
class Solution {
public:int countGoodTriplets(vectorint 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 i1; j n-1; j){if(abs(arr[i]-arr[j]) a)continue;for(k j1; 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阿明一起加油、一起学习进步
