题目描述思路
模拟
Java实现Python实现
题目描述
可以形成最大正方形的矩形数目
思路 模拟
根据题意，遍历rectangles数组，找到最大的正方形边长统计即可。
Java实现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; }}
Python实现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