Leetcode—1726.同积元组【中等】

2023每日刷题（六）

Leetcode—1726.同积元组

哈希表解题思路

实现代码

class Solution {
public:
    int tupleSameProduct(vector<int>& nums) {
        unordered_map<int, int>count;
        int n = nums.size();
        int i, j;
        for(i = 0; i < n - 1; i++) {
            for(j = i + 1; j < n; j++) {
                int tmp = nums[i] * nums[j];
                ++count[tmp];
            }
        }
        int ans = 0;
        for(auto &[iter, cnt]: count) {
            if(cnt > 0) {
                ans += cnt * (cnt - 1) * 4;
            }
        }
        return ans;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！