免费全面的seo教程关键词排名优化技巧
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) 哈希统计。