Java解决好三元组问题

小鱼儿 2024-02-05 12:47 64阅读 0赞

## Java解决好三元组问题 ##

### 01 题目描述 ###

给你一个整数数组 `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`

### 02 知识点分析 ###

*  枚举：就是通过循环将所有可能都试一遍，也就是暴力破解

### 03 我的题解 ###

public static int countGoodTriplets(int[] arr, int a, int b, int c) {
        
             //首先设定一个参数用于累计
    		 int count=0;
             //接着三个参数a，b，c代表着三重循环
    		 for (int i = 0; i < arr.length; i++) {
        
    			for (int j = i+1; j < arr.length; j++) {
        
    				for (int k = j+1; k < arr.length; k++) {
        
                        //判断每种可能是否合法，合法则加一
    					if (Math.abs(arr[i]-arr[j])<=a&&Math.abs(arr[j]-arr[k])<=b&&Math.abs(arr[i]-arr[k])<=c) {
        
    						count++;
    					}
    				}
    			}
    		}
    	 return count;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，64人围观）

还没有评论，来说两句吧...

相关阅读

相关元组

![70][] ![70 1][] ![70 2][] ![70 3][] ![70 4][] ![70 5][] lambda为匿名

怼烎@/ 2024年02月18日 21:37/ 0 赞/ 103 阅读

相关 Java解决好三元组问题

Java解决好三元组问题 01 题目描述给你一个整数数组 `arr` ，以及 `a`、`b` 、`c` 三个整数。请你统计其中好三元组的数量。如果三元组 `(

小鱼儿/ 2024年02月05日 12:47/ 0 赞/ 65 阅读

相关 java-元组实现

背景在java工程开发的过程中，经常会遇到需要函数直接返回多个参数的情况，这里阐述一种自定义元组的方法。代码实战以下为元组类的定义 public

太过爱你忘了你带给我的痛/ 2023年07月18日 09:21/ 0 赞/ 80 阅读

相关 python元组里嵌套元组_Python中的元组

python元组里嵌套元组 Python元组 (Python Tuples) Tuples in Python are a collection of elements

╰+攻爆jí腚メ/ 2023年03月05日 07:28/ 0 赞/ 147 阅读

相关 LeetCode1534. 统计好三元组 JAVA

给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr\[i\], arr\[j\], arr\[k\]) 满足下列全部

桃扇骨/ 2022年12月07日 01:24/ 0 赞/ 121 阅读

相关 LeetCode 1534. 统计好三元组

给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr\[i\], arr\[j\], arr\[k\]) 满足下列全部

逃离我推掉我的手/ 2022年11月21日 11:56/ 0 赞/ 134 阅读

相关 Java元组Tuple

元组和列表list一样，都可能用于数据存储，包含多个数据；但是和列表不同的是：列表只能存储相同的数据类型，而元组不一样，它可以存储不同的数据类型，比如同时存储int、strin

野性酷女/ 2022年11月08日 11:57/ 0 赞/ 283 阅读

相关 1534. 统计好三元组

[https://leetcode-cn.com/problems/count-good-triplets/submissions/][https_leetcode-cn.co

柔情只为你懂/ 2022年09月05日 01:40/ 0 赞/ 130 阅读

相关元组

> 本质:有序的集合 > 特点: 1.跟列表相似 > 2.不可以修改 > 3.元组以小 () 包裹 > 元组是以小 () 包裹,元素以逗号 ,分隔 > 格

不念不忘少年蓝@/ 2022年06月06日 14:15/ 0 赞/ 327 阅读

相关 TCP/IP的四元组、五元组、七元组

四元组是：源IP地址、目的IP地址、源端口、目的端口五元组是: 源IP地址、目的IP地址、协议号、源端口、目的端口七元组是: 源IP地址

刺骨的言语ヽ痛彻心扉/ 2022年05月14日 10:23/ 0 赞/ 359 阅读