力扣每日一题2022-02-04简单题：可以形成最大正方形的矩形数目

题目描述思路

模拟

Java实现Python实现

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

根据题意，遍历rectangles数组，找到最大的正方形边长统计即可。

class Solution {
    public int countGoodRectangles(int[][] rectangles) {
        int ans = 0, maxLen = 0;
        for (int i = 0; i < rectangles.length; ++i) {
            int l = rectangles[i][0], w = rectangles[i][1];
            int maxLeni = Math.min(l, w);
            if (maxLen == maxLeni) {
                ans++;
            } else if (maxLeni > maxLen) {
                maxLen = Math.max(maxLen, maxLeni);
                ans = 1;
            }
        }
        return ans;
    }
}

class Solution:
    def countGoodRectangles(self, rectangles: List[List[int]]) -> int:
        res, maxLen = 0, 0
        for l, w in rectangles:
            k = min(l, w)
            if k == maxLen:
                res += 1
            elif k > maxLen:
                res = 1
                maxLen = k
        return res