leetcode (Rectangle Overlap)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/85603439

Title: Rectangle Overlap    836

Difficulty:Easy

原题leetcode地址:   https://leetcode.com/problems/rectangle-overlap/

1.  见代码注释

时间复杂度:O(1)。

空间复杂度:O(1)。

    /**
     * 相交部分
     * @param rec1
     * @param rec2
     * @return
     */
    public static boolean isRectangleOverlap(int[] rec1, int[] rec2) {

        int tempmaxx = Math.max(rec1[0], rec2[0]);
        int tempminx = Math.min(rec1[2], rec2[2]);
        int tempmaxy = Math.max(rec1[1], rec2[1]);
        int tempminy = Math.min(rec1[3], rec2[3]);

        System.out.println(Math.max(-10, 5));

        return (tempminx > tempmaxx) && (tempminy > tempmaxy);

    }

猜你喜欢

转载自blog.csdn.net/hsx1612727380/article/details/85603439
今日推荐