魔法师 (@Constanline) 在 Leetcode每日一题 —— 836. 矩形重叠 中发帖
思路
相交面积为正,那一定要有相交的正数的“宽”和“高”。
代码
class Solution {
public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
return Math.min(rec1[2], rec2[2]) - Math.max(rec1[0], rec2[0]) > 0 &&
Math.min(rec1[3], rec2[3]) - Math.max(rec1[1], rec2[1]) > 0;
}
}