leetcode:1725. 可以形成最大正方形的矩形数目(python3解法)

难度:简单

给你一个数组 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))

相关推荐

  1. LeetCode 221. 正方形

    2024-02-02 04:54:01       26 阅读
  2. 221. 正方形

    2024-02-02 04:54:01       61 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-02 04:54:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-02 04:54:01       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-02 04:54:01       82 阅读
  4. Python语言-面向对象

    2024-02-02 04:54:01       91 阅读

热门阅读

  1. RSTP保护机制

    2024-02-02 04:54:01       58 阅读
  2. Oracle RMAN全备脚本(正式测试可行)

    2024-02-02 04:54:01       50 阅读
  3. web worker

    2024-02-02 04:54:01       44 阅读
  4. star原则

    2024-02-02 04:54:01       54 阅读
  5. XSS绕过方法总结

    2024-02-02 04:54:01       57 阅读
  6. mybatis中使用小于号

    2024-02-02 04:54:01       54 阅读
  7. 二层环路和三层环路

    2024-02-02 04:54:01       44 阅读