October 31, 2019

836. Rectangle Overlap

836. Rectangle Overlap

这里是一篇清晰的讲解.

最基础的想法:分类讨论 - 两个维度上都重叠矩形才重叠。

class Solution {
    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        int x1 = rec1[0];
        int y1 = rec1[1];
        int x2 = rec1[2];
        int y2 = rec1[3];
        
        int x3 = rec2[0];
        int y3 = rec2[1];
        int x4 = rec2[2];
        int y4 = rec2[3]; 
        
        return x1 < x4 && x2 > x3 && y2 > y3 && y1 < y4;
    }
}
comments powered by Disqus