专栏首页SnailTyanLeetcode 939. Minimum Area Rectangle

Leetcode 939. Minimum Area Rectangle

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

  • Version 1
class Solution:
    def minAreaRect(self, points):
        result = 0
        stat = set(map(tuple, points))

        for x1, y1 in points:
            for x2, y2 in points:
                if x1 == x2 or y1 == y2:
                    continue
                if (x1, y2) in stat and (x2, y1) in stat:
                    area = abs(x2 - x1) * abs(y2 - y1)
                    if area < result or result == 0:
                        result = area
        return result

Reference

  1. https://leetcode.com/problems/minimum-area-rectangle/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 223. Rectangle Area

    Find the total area covered by two rectilinear rectangles in a 2D plane. Each ...

    triplebee
  • LeetCode 223 223. Rectangle Area

    ShenduCC
  • Leetcode【939、1048】

    最小面积矩形。给一个坐标列表,计算这些坐标可以组成的最小矩形面积,其中矩形平行于 x 轴和 y 轴。

    echobingo
  • Opencv - Contours 属性及操作 Python API

    cv2.findContours函数输入有三个参数: - thresh: source image - cv2.RETR_TREE: 轮...

    AIHGF
  • 【leetcode】高频题目整理_数组篇( High Frequency Problems, Array )

    截止至今LeetCode题目总量已经有1582题,估计将来每年平均增长300题左右,大部分人肯定是刷不完的,所以得有选择地刷LeetCode。

    嵌入式与Linux那些事
  • 数字问题-LeetCode 492、495、496、498、500、501、504、506

    LeetCode # 492 495 496 498 500 501 504 506

    算法工程师之路
  • leetcode: 85. Maximal Rectangle

    From LeetCode 笔记系列 18 Maximal Rectangle [学以致用]:

    JNingWei
  • 算法细节系列(19):广度搜索优先

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • LeetCode 492. 构造矩形

    作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩...

    Michael阿明

扫码关注云+社区

领取腾讯云代金券