1725:可以形成最大正方形的矩形数目

src/main/java/leetcode/editor/cn/NumberOfRectanglesThatCanFormTheLargestSquare.java

@@ -0,0 +1,69 @@
+//给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 
+//
+// 如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 
+//4 的正方形。 
+//
+// 设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。 
+//
+// 请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回矩形 数目 。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：rectangles = [[5,8],[3,9],[5,12],[16,5]]
+//输出：3
+//解释：能从每个矩形中切出的最大正方形边长分别是 [5,3,5,5] 。
+//最大正方形的边长为 5 ，可以由 3 个矩形切分得到。
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：rectangles = [[2,3],[3,7],[4,3],[3,7]]
+//输出：3
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= rectangles.length <= 1000 
+// rectangles[i].length == 2 
+// 1 <= li, wi <= 10⁹ 
+// li != wi 
+// 
+// Related Topics 数组 👍 48 👎 0
+
+package leetcode.editor.cn;
+
+//1725:可以形成最大正方形的矩形数目
+class NumberOfRectanglesThatCanFormTheLargestSquare {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new NumberOfRectanglesThatCanFormTheLargestSquare().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int countGoodRectangles(int[][] rectangles) {
+            int maxLength = 0;
+            int count = 0;
+            for (int[] rectangle : rectangles) {
+                int temp = Math.min(rectangle[0], rectangle[1]);
+                if (temp == maxLength) {
+                    count++;
+                } else if (temp > maxLength) {
+                    count = 1;
+                    maxLength = temp;
+                }
+            }
+            return count;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/NumberOfRectanglesThatCanFormTheLargestSquare.md

@@ -0,0 +1,37 @@
+<p>给你一个数组 <code>rectangles</code> ，其中 <code>rectangles[i] = [l<sub>i</sub>, w<sub>i</sub>]</code> 表示第 <code>i</code> 个矩形的长度为 <code>l<sub>i</sub></code> 、宽度为 <code>w<sub>i</sub></code> 。</p>
+
+<p>如果存在 <code>k</code> 同时满足 <code>k <= l<sub>i</sub></code> 和 <code>k <= w<sub>i</sub></code> ，就可以将第 <code>i</code> 个矩形切成边长为 <code>k</code> 的正方形。例如，矩形 <code>[4,6]</code> 可以切成边长最大为 <code>4</code> 的正方形。</p>
+
+<p>设 <code>maxLen</code> 为可以从矩形数组 <code>rectangles</code> 切分得到的 <strong>最大正方形</strong> 的边长。</p>
+
+<p>请你统计有多少个矩形能够切出边长为<em> </em><code>maxLen</code> 的正方形，并返回矩形 <strong>数目</strong> 。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>rectangles = [[5,8],[3,9],[5,12],[16,5]]
+<strong>输出：</strong>3
+<strong>解释：</strong>能从每个矩形中切出的最大正方形边长分别是 [5,3,5,5] 。
+最大正方形的边长为 5 ，可以由 3 个矩形切分得到。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>rectangles = [[2,3],[3,7],[4,3],[3,7]]
+<strong>输出：</strong>3
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= rectangles.length <= 1000</code></li>
+	<li><code>rectangles[i].length == 2</code></li>
+	<li><code>1 <= l<sub>i</sub>, w<sub>i</sub> <= 10<sup>9</sup></code></li>
+	<li><code>l<sub>i</sub> != w<sub>i</sub></code></li>
+</ul>
+<div><div>Related Topics</div><div><li>数组</li></div></div><br><div><li>👍 48</li><li>👎 0</li></div>