力扣刷题--1534. 统计好三元组【简单】

题目描述

给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。

如果三元组 (arri, arrj, arrk) 满足下列全部条件,则认为它是一个 好三元组 。

0 <= i < j < k < arr.length

|arri - arrj| <= a

|arrj - arrk| <= b

|arri - arrk| <= 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 <= arri <= 1000

0 <= a, b, c <= 1000

算法分析

暴力求解,三层for循环

完整代码

cpp 复制代码
class Solution {
public:
    int countGoodTriplets(vector<int>& arr, int a, int b, int c) {
        int count=0; 
        int n=arr.size();  
        for(int i=0;i<n;i++)  
        {
            for(int j=i+1;j<n;j++)  
            {
                for(int k=j+1;k<n;k++)  
                {
                    if((abs(arr[i]-arr[j])<=a)&&(abs(arr[j]-arr[k])<=b)&&(abs(arr[i]-arr[k])<=c))


                        count++;  
                }
            }
            
        }
        return count;  
    }
};

本篇完!

相关推荐
kyle~44 分钟前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯2 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好3 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘4 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊5 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘7 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊7 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘8 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊19 小时前
LeetCode2981~3000题目解析
java·leetcode