这里是一篇清晰的讲解.
最基础的想法:分类讨论 - 两个维度上都重叠矩形才重叠。
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;
}
}