本文主要是介绍2023-10-19 LeetCode每日一题（同积元组），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
2023-10-19每日一题
一、题目编号
1726. 同积元组
二、题目链接
点击跳转到题目位置
三、题目描述
给你一个由 不同 正整数组成的数组 nums ，请你返回满足 a * b = c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素，且 a != b != c != d 。
示例 1：
示例 2：
提示：
- 1 <= nums.length <= 1000
- 1 <= nums[i] <= 104
- nums 中的所有元素 互不相同
四、解题代码
class Solution {
public:int tupleSameProduct(vector<int>& nums) {int n = nums.size();int ans = 0;unordered_map<int, int> cnt;for (int i = 0; i < n; i++) {for(int j = i + 1; j < n; j++) {cnt[nums[i] * nums[j]]++;}}for (auto &[k, v] : cnt) {ans += v * (v - 1) * 4;}return ans;}
};五、解题思路
(1) 哈希统计。
这篇关于2023-10-19 LeetCode每日一题（同积元组）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
