当前位置: 首页> 娱乐> 影视 > 网页设计作业下载_域名备案接入商查询_谷歌收录查询工具_网站推荐

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

时间:2025/7/11 1:28:01来源:https://blog.csdn.net/qq_53568730/article/details/146445973 浏览次数:1次
网页设计作业下载_域名备案接入商查询_谷歌收录查询工具_网站推荐

在这里插入图片描述

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

解题过程
然后对于宽高比相同的矩形个数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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
关键字:网页设计作业下载_域名备案接入商查询_谷歌收录查询工具_网站推荐

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: