LeetCode 1726. 同积元组（排列组合）

文章目录

1. 题目
2. 解题

1. 题目

给你一个由不同正整数组成的数组 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,2,3,4) , (6,2,4,3)
(3,4,2,6) , (3,4,2,6) , (3,4,6,2) , (4,3,6,2)示例 2：
输入：nums = [1,2,4,5,10]
输出：16
解释：存在 16 个满足题意的元组：
(1,10,2,5) , (1,10,5,2) , (10,1,2,5) , (10,1,5,2)
(2,5,1,10) , (2,5,10,1) , (5,2,1,10) , (5,2,10,1)
(2,10,4,5) , (2,10,5,4) , (10,2,4,5) , (10,2,4,5)
(4,5,2,10) , (4,5,10,2) , (5,4,2,10) , (5,4,10,2)示例 3：
输入：nums = [2,3,4,6,8,12]
输出：40示例 4：
输入：nums = [2,3,5,7]
输出：0提示：
1 <= nums.length <= 1000
1 <= nums[i] <= 10^4
nums 中的所有元素 互不相同

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/tuple-with-same-product
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

记录乘积有多少对数
每一种乘积有 n 对数，那么有 n(n−1)∗2∗2n(n-1)*2*2n(n−1)∗2∗2 种方案

class Solution {public:int tupleSameProduct(vector<int>& nums) {unordered_map<int,int> m;for(int i = 0; i < nums.size(); ++i){for(int j = i+1; j < nums.size(); ++j)m[nums[i]*nums[j]]++;}int ans = 0;for(auto it = m.begin(); it != m.end(); ++it){int n = it->second;ans += n*(n-1)*4;}return ans;}
};

536 ms 79.7 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1726. 同积元组（排列组合）相关推荐

LeetCode 例题精讲 | 08 排列组合问题：回溯法的候选集合
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 转自面向大象编程本期例题:LeetCode 46 - Permutations[1]( ...
LeetCode 216. 组合总和 III（排列组合回溯）
1. 题目找出所有相加之和为 n 的 k 个数的组合.组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字. 说明: 所有数字都是正整数. 解集不能包含重复的组合. 示例 1: 输 ...
LeetCode 40. 组合总和 II（排列组合回溯）
1. 题目给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只 ...
[leetcode] 题型整理之排列组合
一般用dfs来做最简单的一种: 17. Letter Combinations of a Phone Number Given a digit string, return all possible ...
LeetCode：数组（排列组合，二分查找I，二分查找II）
1,排列组合 38,剑指Offer:字符串的排列题目:输入一个字符串,打印出该字符串中字符的所有排列.你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. class Solution {Li ...
【亡羊补牢】挑战数据结构与算法第18期 LeetCode 面试题 08.08. 有重复字符串的排列组合（递归与回溯）
仰望星空的人,不应该被嘲笑题目描述有重复字符串的排列组合.编写一种方法,计算某字符串的所有排列组合. 示例1: 输入:S = "qqe"输出:["eqq", ...
leetcode面试题 08.08. 有重复字符串的排列组合（回溯）
有重复字符串的排列组合.编写一种方法,计算某字符串的所有排列组合. 示例1: 输入:S = "qqe" 输出:["eqq","qeq",&q ...
【LeetCode每天一题】Permutations(排列组合)
Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] O ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...

LeetCode 1726. 同积元组（排列组合）

文章目录

1. 题目

2. 解题

LeetCode 1726. 同积元组（排列组合）相关推荐

最新文章

热门文章