网页设计作业下载_域名备案接入商查询_谷歌收录查询工具_网站推荐

思路
利用哈希表存储宽高比相同的矩形个数

解题过程
然后对于宽高比相同的矩形个数i,那么可换组数为1,2,3…j(j<i)

Code

class Solution {public long interchangeableRectangles(int[][] rectangles) {int n = rectangles.length;Map<Double, Integer> map = new HashMap<>();for (int i = 0; i < n; i++) {double num = (double) rectangles[i][0] / rectangles[i][1];map.put(num, map.getOrDefault(num, 0) + 1);}long ans = 0;for (double i : map.keySet()) {int num = map.get(i);for (int j = 1; j < num; j++) {ans += j;}}return ans;}
}作者：菜卷
链接：https://leetcode.cn/problems/number-of-pairs-of-interchangeable-rectangles/solutions/3623707/ke-hu-huan-ju-xing-de-zu-shu-by-ashi-jia-moqp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。