leetcode[1725]可以形成最大正方形的矩形数目 python3实现（一次遍历，找最值数量）

zhang35

于 2022-02-04 09:07:09 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法数组

本文链接：https://blog.youkuaiyun.com/zhang35/article/details/122781021

本文介绍了如何使用Python3解决LeetCode上的第1725题。通过一次遍历数组，找出能构成最大正方形的矩形数量，该算法着重于寻找数组中的最值及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 给你一个数组 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
# 解释：能从每个矩形中