題目鏈接
難度：簡(jiǎn)單 ??????類型：
矩形以列表 [x1, y1, x2, y2] 的形式表示私植，其中 (x1, y1) 為左下角的坐標(biāo)菠隆，(x2, y2) 是右上角的坐標(biāo)。
如果相交的面積為正骇径，則稱兩矩形重疊。需要明確的是清女，只在角或邊接觸的兩個(gè)矩形不構(gòu)成重疊晰筛。
給出兩個(gè)矩形，判斷它們是否重疊并返回結(jié)果曙博。
示例1
輸入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]
輸出：true
示例2
輸入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]
輸出：false
解題思路
兩個(gè)重疊的矩形一定有如下關(guān)系：
rec1的最左一定小于rec2的最右父泳，rec2的最左一定小于rec1的最右
rec1的最下一定小于rec2的最上，rec2的最上一定小于rec1的最下
代碼實(shí)現(xiàn)
class Solution(object):
def isRectangleOverlap(self, rec1, rec2):
"""
:type rec1: List[int]
:type rec2: List[int]
:rtype: bool
"""
return rec1[0] < rec2[2] and rec2[0] < rec1[2] and rec1[1] < rec2[3] and rec2[1] < rec1[3]
