【java】836. Rectangle Overlap

最新推荐文章于 2022-08-29 20:19:29 发布

Amberwin

最新推荐文章于 2022-08-29 20:19:29 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.csdn.net/amber804105/article/details/81074911

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种简化思路来判断两个矩形是否重叠的方法。通过排除不可能重叠的情况来实现，避免了复杂的枚举过程。代码简洁易懂。

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

问题原文https://leetcode-cn.com/problems/rectangle-overlap/description/

这道题我刚开始在想枚举重叠的可能情况，后来发现太多了，于是我想着枚举不可能的情况，果然思路更简单了。

public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        
        int x1 = rec1[0];
        int y1 = rec1[1];
        int x2 = rec1[2];
        int y2 = rec1[3];

        int i1 = rec2[0];
        int i2 = rec2[1];
        int i3 = rec2[2];
        int i4 = rec2[3];

        if (x2 <= i1) return false;
        if (x1 >= i3) return false;
        if (y1 >= i4) return false;
        if (y2 <= i2) return false;
        
        return true;
    }