1726 同积元组 1. 题目描述2. 解题思路3. 代码实现 1. 题目描述 1726 同积元组 2. 解题思路 假设存在 n 组数,对于其中任意两组数 (a, b) 和(c, d),均满足 a * b = c * d 的条件,则这样的组合一共有 C ( n , 2 ) = n × ( n − 1 ) 2 C(n, 2) = \frac{n \times (n - 1)}
2023.10.19 本题重点: 1.题目的理解,如何转化成一种组合问题 2.哈希表的使用 题目介绍: 给你一个由 不同 正整数组成的数组 nums ,请你返回满足 a * b = c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素,且 a != b != c != d 。 示例 1: 输入:nums = [2,3,4,6] 输出:
题目描述: 给你一个由 不同 正整数组成的数组 nums ,请你返回满足 a * b = c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素,且 a != b != c != d 。 示例 1: 输入:nums = [2,3,4,6]输出:8解释:存在 8 个满足题意的元组:(2,6,3,4) , (2,6,4,3) , (6,