Create: 2001-number-of-pairs-of-interchangeable-rectangles.java

arkataev · May 17, 2023 · 96da2a2 · 96da2a2
1 parent 9603026
commit 96da2a2
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/java/2001-number-of-pairs-of-interchangeable-rectangles.java b/java/2001-number-of-pairs-of-interchangeable-rectangles.java
@@ -0,0 +1,15 @@
+class Solution {
+ public long interchangeableRectangles(int[][] rectangles) {
+ Map<Double, Long> count = new HashMap<>();
+ for (int[] rec : rectangles) {
+ double key = (double) rec[0] / rec[1];
+ count.put(key, count.getOrDefault(key, (long) 0) + 1);
+ }
+
+ long res = 0;
+ for (long c : count.values()) {
+ res += c * (c - 1) / 2;
+ }
+ return res;
+ }
+}