LeetCodeweek
数组
哈希+排列组合 (w224)
求同积元组
例:
nums = [2,3,4,6]
输出:8
解释:存在 8 个满足题意的元组:
(2,6,3,4) , (2,6,4,3) , (6,2,3,4) , (6,2,4,3)
(3,4,2,6) , (3,4,2,6) , (3,4,6,2) , (4,3,6,2)
思路:
使用一个hash,存储每个可能出现的乘积以及乘积对应出现的次数即可。
[2,3,4,6]
可能出现的乘积有 6,8,12,18,24
且每个乘积出现的次数为