难度:简单
给你一个数组
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 <= 109
li != wi
题解:
class Solution(object): def countGoodRectangles(self, rectangles): res = [] for i in rectangles: res.append(min(i[0],i[1])) return res.count(max(res))
leetcode:1725. 可以形成最大正方形的矩形数目(python3解法)
2024-02-02 04:54:01 58 阅读