题目来源:https://leetcode-cn.com/problems/number-of-rectangles-that-can-form-the-largest-square/
大致题意:
给定一个表示矩阵的二维数组,其中每个一维数组表示矩阵的长和宽。每个矩阵可以裁剪成一个正方形,求出矩阵数组能组成的最大的正方形的数目
思路
求出最长的正方形边,然后统计数目
public int countGoodRectangles(int[][] rectangles) {
int maxLen = 0;
int maxCount = 0;
for (int[] rectangle : rectangles) {
int len = Math.min(rectangle[0], rectangle[1]);
if (len > maxLen) {
maxLen = len;
maxCount = 1;
} else if (len == maxLen) {
maxCount++;
}
}
return maxCount;
}