836. Rectangle Overlap

最新推荐文章于 2020-05-04 12:11:39 发布

原创最新推荐文章于 2020-05-04 12:11:39 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种高效的矩形重叠判断算法，通过检查矩形边界来确定两个矩形是否存在交集。该方法避免了复杂的重叠情况判断，简化为四个基本条件，实现了快速准确的重叠检测。

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

题目

在这里插入图片描述

我的代码（效率较高）

class Solution(object):
    def isRectangleOverlap(self, rec1, rec2):
        """
        :type rec1: List[int]
        :type rec2: List[int]
        :rtype: bool
        """
        if rec1[0]>=rec2[2]:
            return False
        if rec1[1]>=rec2[3]:
            return False
        
        if rec2[0]>=rec1[2]:
            return False
        if rec2[1]>=rec1[3]:
            return False
        else:
            return True

优秀代码

与上面代码类似。

class Solution(object):
    def isRectangleOverlap(self, rec1, rec2):
        """
        :type rec1: List[int]
        :type rec2: List[int]
        :rtype: bool
        """
        # method 1, 16ms, 100%; 10.7MB, %
        # 判斷是否重疊太麻煩, 太多種類;
        # 不如直接判斷是否沒重疊
        # 只要四個點都在外面就可以了
        # 總共只有四種情況...
        for idx, num in enumerate(rec2):
            if idx == 0:
                if rec1[2] <= num:
                    return False
            elif idx == 1:
                if rec1[3] <= num:
                    return False
            elif idx == 2:
                if rec1[0] >= num:
                    return False
            else:
                if rec1[1] >= num:
                    return False
        return True