@ninijiaLeetcode每日一题练习 ------ 1726. 同积元组 中发帖

从Leetcode 每日一题练习继续讨论: 
1726. 同积元组
1726. Tuple with Same Product
题解
本题注意满足条件的两组数字,进行任意的位置交换都被认为是不同的元组,因此满足条件的两组数字共有8种不同的元组构成方式,则本题只要找到所有乘积相同的两组数字,将这些数字的组数乘8即得最终的结果。
同时发现题目中说明所有的数字均为不同的正整数,则任意两个数字相乘得到一个乘积,如果同一个乘积出现了多次,说明有不同的两数字组可以得到相同的乘积(所有数字均不相同,同一个数字不可能和两个不同数字相乘得到相同的乘积,则能得到相同的乘积两个数字必定均不相同),本题只要求计算出最终的数量而不要求列出具体的组合。则计算出数组中全部的两两相乘的乘积并放入哈希表中统计乘积出现的次数,再对出现次数大于等于2的乘积,计算从中挑选出2个的组合数,将全部组合数加和乘8即得最终结果。
...