Leetcode每日一题 —— 836. 矩形重叠

作者：#魔法师 板块：#开发调优 力扣 LeetCode 836. 矩形重叠 - 力扣（LeetCode） 836. 矩形重叠 - 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴，左右边平行于 y 轴。 如果相交的面积为 正 ，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形 rec1 和 rec2 。如果它们重叠，返回 true；否则，返回 false 。   示例 1： 输入：rec1 = [0,0,2,2], rec2 =... 思路 相交面积为正，那一定要有相交的正数的“宽”和“高”。 代码 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; } }