文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

用一個下標從 0 開始的二維整數數組 rectangles 來表示 n 個矩形，其中 rectangles[i] = [widthi, heighti] 表示第 i 個矩形的寬度和高度。

如果兩個矩形 i 和 j（i < j）的寬高比相同，則認為這兩個矩形 可互換 。
更規范的說法是，兩個矩形滿足 widthi/heighti == widthj/heightj（使用實數除法而非整數除法），則認為這兩個矩形 可互換 。

計算并返回 rectangles 中有多少對 可互換 矩形。

示例 1： 輸入：rectangles = [[4,8],[3,6],[10,20],[15,30]] 輸出：6 解釋：下面按下標（從 0 開始）列出可互換矩形的配對情況： - 矩形 0 和矩形 1 ：4/8 == 3/6 - 矩形 0 和矩形 2 ：4/8 == 10/20 - 矩形 0 和矩形 3 ：4/8 == 15/30 - 矩形 1 和矩形 2 ：3/6 == 10/20 - 矩形 1 和矩形 3 ：3/6 == 15/30 - 矩形 2 和矩形 3 ：10/20 == 15/30示例 2： 輸入：rectangles = [[4,5],[7,8]] 輸出：0 解釋：不存在成對的可互換矩形。提示： n == rectangles.length 1 <= n <= 10^5 rectangles[i].length == 2 1 <= widthi, heighti <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-pairs-of-interchangeable-rectangles
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按照 w/h 進行計數，組內可以取出 $C_n^2=n(n?1)/2$ 種組合

class Solution:def interchangeableRectangles(self, rectangles: List[List[int]]) -> int:d = {}for r in rectangles:res = r[0]/r[1]if res not in d:d[res] = 0d[res] += 1ans = 0for _, v in d.items():ans += v*(v-1)//2return ans

220 ms 50.9 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2001. 可互换矩形的组数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。