add 1725

fishercoder1534 · fishercoder1534 · commit aea5d077aaf7 · 2021-01-17T10:03:24.000-08:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1725|[Number Of Rectangles That Can Form The Largest Square](https://leetcode.com/problems/number-of-rectangles-that-can-form-the-largest-square/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1725.java) ||Easy|Greedy|
 |1721|[Swapping Nodes in a Linked List](https://leetcode.com/problems/swapping-nodes-in-a-linked-list/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1721.java) ||Medium|LinkedList|
 |1720|[Decode XORed Array](https://leetcode.com/problems/decode-xored-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1720.java) ||Easy|Bit Manipulation|
 |1718|[Construct the Lexicographically Largest Valid Sequence](https://leetcode.com/problems/construct-the-lexicographically-largest-valid-sequence/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1718.java) ||Medium|Backtracking, Recursion|
diff --git a/src/main/java/com/fishercoder/solutions/_1725.java b/src/main/java/com/fishercoder/solutions/_1725.java
@@ -0,0 +1,16 @@
+package com.fishercoder.solutions;
+
+import java.util.TreeMap;
+
+public class _1725 {
+    public static class Solution1 {
+        public int countGoodRectangles(int[][] rectangles) {
+            TreeMap<Integer, Integer> map = new TreeMap<>();
+            for (int[] rec : rectangles) {
+                int min = Math.min(rec[0], rec[1]);
+                map.put(min, map.getOrDefault(min, 0) + 1);
+            }
+            return map.lastEntry().getValue();
+        }
+    }
+}
