Amazon OA2 面经

面经overlap的代码可能确实有问题，两个return false应该表达的是排除不正确的情况

楼主，longest Palindrome那道题不用static variable是怎么写的啊？用了是不是会错

overlap一句话就能搞定：

return !(bottomRightA.x < topleftB.x || bottomRightB.x < topleftA.x || bottomRightA.y > topleftB.y || bottomRightB.y > topleftA.y);

aifer 发表于 2016-11-15 08:33
这代码有问题。第一个条件不用check。
第二个check，你用的y轴，我理解为你想check两个rectangle的上下 ...

你好哈，请问这道题的代码这样写对吗？是不是没写判断左上右下的情况啊？谢谢你的解答啦~~
public static boolean check(Node1 topLeftA, Node1 topLeftB,
                                                              Node1 bottomRightA, Node1 bottomRightB) {
if (bottomRightA.y > topLeftB.y || bottomRightB.y > topLeftA.y) {
           return false;
       }

       // if one rectangle is on left side of other
       if (topLeftA.x > bottomRightB.x || topLeftB.x > bottomRightA.x) {
           return false;
       }
      return true;

}