## 题目描述 给你一个数组 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 ## 解答 设置最大长度max_len=0, 最大长度数量max_num=0; for 遍历每个rectangle长宽： 边长 = min(长, 宽) if 边长 > 最大长度: 最大长度 = 边长 最大长度数量 = 1 else if 边长 == 最大长度: 最大长度数量 += 1 return max_num ### 代码 ```java class Solution { public int countGoodRectangles(int[][] rectangles) { int max = 0; int max_num = 0; for(int i=0;i<rectangles.length;i++){ int min = rectangles[i][0] < rectangles[i][1] ? rectangles[i][0] : rectangles[i][1]; if(min > max){ max = min; max_num = 1; }else if(min == max){ max_num += 1; } } return max_num; } } ``` ![微信图片_20220204111052.png][1] [1]: /usr/uploads/2022/02/3782279784.png 最后编辑：2024年04月23日 ©著作权归作者所有 赞 0 分享
最新回复