【Leetcode Daily】2001可互换矩形的组数

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个二维数组，其中的每一个一维数组只有两位，表示每个矩形的宽和长，找出所有两两长宽比相同矩形的组数。

思路分享

• 最重要的一点，是发现所谓的矩形不过是障眼法，题目看的就是长宽比，所以逐个枚举长宽比并记录即可。

• 后续步骤与上一题完全一致：【Leetcode Daily】1512好数对的数目。

• O(n) 枚举的基本思想可以看 【Leetcode Daily】1两数之和。

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution {
public:
    long long interchangeableRectangles(vector<vector<int>>& rectangles) {
        unordered_map<double, int> rec;
        long long res = 0;
        for (const auto &r : rectangles) {
            res += rec[(double)r[0]/r[1]]++;
        }
        return res;
    }
};