1726. 同积元组
时间: 2024-03-14 15:39:10 浏览: 106
7. Python的元组&字典&集合
这道题目的目标是计算出给定数组中满足a * b = c * d的元组数量。其中a、b、c和d都是nums中的元素,且a != b != c != d 。我们可以使用哈希表来记录可能得到的各个积对应的数值组数i,满足条件的元组数量即为i * (i - 1) / 2。两种解法分别是乘法版和加法版。
乘法版的思路是遍历数组,计算每两个数的积,将积存入哈希表中。然后再次遍历哈希表中的所有积,计算满足条件的元组数量,累加得到结果。
加法版的思路也是遍历数组,计算每两个数的积,并将积对应的值加1。然后再次遍历哈希表中的所有积,计算满足条件的元组数量,累加得到结果。
--相关问题--:
阅读全文