0
点赞
收藏
分享

微信扫一扫

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

hoohack 2022-02-04 阅读 57

在这里插入图片描述

class Solution:
    def countGoodRectangles(self, rectangles: List[List[int]]) -> int:
        maxLen = 0
        for rectangle in rectangles:
            maxLen = max(maxLen, min(rectangle[0], rectangle[1]))
        
        ans = 0
        for rectangle in rectangles:
            if maxLen <= rectangle[0] and maxLen <= rectangle[1]:
                ans += 1
        
        return ans

初四快乐!

举报

相关推荐

0 条评论