【java】836. Rectangle Overlap

最新推荐文章于 2023-12-01 15:48:50 发布

原创最新推荐文章于 2023-12-01 15:48:50 发布 · 404 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #leetcode

收录于

leetcode 专栏收录该内容

38 篇文章

订阅专栏

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

问题原文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;
    }