力扣1725. 可以形成最大正方形的矩形数目(#Day28)
可以 最大 力扣 形成 矩形 数目 正方形
2023-06-13 09:15:51 时间
力扣1725. 可以形成最大正方形的矩形数目
本题的实现思路:在一次遍历中首先找到每个矩形中长和宽较短的为正方形的边长,维护一个最大边长的变量max_len,如果等于最大边长,最终计数结果加1;如果大于当前最大边长,更新最大边长即可。
from typing import List
def countGoodRectangles(rectangles: List[List[int]]) -> int:
max_len = 0
res = 0
for length, weight in rectangles:
k = min(length, weight) # 取每一组长宽中较小的值
if k == max_len: # 等于当前最大的边长,结果加一
res += 1
elif k > max_len: # 大于当前最大边长,更新最大边长
res = 1
max_len = k
return res
rectangles = [[2, 3], [3, 7], [4, 3], [3, 7]]
print(countGoodRectangles(rectangles)) # 3
END
相关文章
- 2022-08-22:给定一个数组arr,长度为n,最多可以删除一个连续子数组, 求剩下的数组,严格连续递增的子数组最大长度。 n <= 10^6。 来自字节。
- AI可以绘制情感吗?看DALL-E如何表抽象
- 2022-08-22:给定一个数组arr,长度为n,最多可以删除一个连续子数组,求剩下的数组,严格连续递增的子数组最大长度。n
- 按分隔符提取数据?也许我们可以这样多理解一点点儿! | PQ实战
- 2022-12-06:定义一个概念叫“变序最大和“ “变序最大和“是说一个数组中,每个值都可以减小或者不变, 在必须把整体变成严
- PostgreSQL使用localhost可以连接/使用IP无法连接的问题解决详解数据库
- [下载] 微信电脑版终于可以刷朋友圈!微信率先向Mac提供朋友圈功能
- 数据利用Redis缓存数据,提高系统性能(redis可以缓存)
- Github 有一款开源工具,可以教你编程
- 罗永浩Oracle憎恨罗永浩竞争者也可以友善相处(Oracle公司讨厌)
- 可以自动轮换的页签tabswithautoplayfucntion
- js数值和和字符串进行转换时可以对不同进制进行操作