题目来源:
leetcode题目,网址:836. 矩形重叠 - 力扣(LeetCode)
解题思路:
若矩阵 2 右上角端点在矩阵 1 左下角端点的左侧或右侧 或者 矩阵 2 左下角端点在矩阵 1 右上角端点的上侧或右侧,则矩阵不重叠。
解题代码:
class Solution {
public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
return !(rec2[0]>=rec1[2] || rec2[1]>=rec1[3] || rec2[2]<=rec1[0] || rec2[3]<=rec1[1]);
}
}
总结:
试过暴力遍历所有点,超出时间限制。
题目里已经表明是一个不为 0 的矩形了,感觉题解里再次检查无必要。