题目地址 (opens new window)

  • 🔥 第一次练习 2020å¹´3月18日 看题解,其实思路还是挺简单,不过需要配合图来看。这样思路清晰一些
  • 💩 第二次练习

# 解题方法

image-20200318133414848

看上图,最终将二维问题转换为1维问题

/**
 * @param {number[]} rec1
 * @param {number[]} rec2
 * @return {boolean}
 */
var isRectangleOverlap = function(rec1, rec2) {
    return !(rec2[3] <= rec1[1] || rec2[1] >= rec1[3]) && !(rec1[0] >= rec2[2] || rec1[2] <= rec2[0]);
};

# 易错点

  • 需注意是判断是否相交,而不是不相交
  • X è½´ Y 轴,条件需要同时满足
最后编辑时间: 7/14/2020, 9:21:47 AM