矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 為左下角的座標，(x2, y2) 是右上角的座標。
如果相交的面積為正，則稱兩矩形重疊。需要明確的是，只在角或邊接觸的兩個矩形不構成重疊。
給出兩個矩形，判斷它們是否重疊並返回結果。
示例 1：
輸入：rec1 =[0
,0,2
,2], rec2 =[1
,1,3
,3]輸出：true
示例 2：
輸入：rec1 =[0
,0,1
,1], rec2 =[1
,0,2
,1]輸出：false
兩個矩形 rec1 和 rec2 都以含有四個整數的列表的形式給出。
矩形中的所有座標都處於 -10^
9 和 10
^9 之間。
x 軸預設指向右，y 軸預設指向上。
你可以僅考慮矩形是正放的情況。
bool
isrectangleoverlap
(int
* rec1,
int rec1size,
int* rec2,
int rec2size)
else
}
面試題9（變形） 矩形覆蓋
思路 設用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形的方法數為fn 1 考慮最後乙個小矩形，假設他是豎著的，那麼前n 1個小矩形可以任意放，有fn 1種放法 2 考慮最後兩個小矩形，假設他們都是橫著放，那麼前n 2個小矩形可以任意放，有fn 2中放法 上面兩種情況是否既包含n個小矩形的所有放法...
leetcode 面試題專題
面試題51.陣列中的逆序對 在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。利用歸併排序，將陣列分成兩部分，前面一部分和後面一部分，進行歸併的時候，需要比較兩個陣列的數值大小，如果第二個陣列的值小的話，代表前乙個陣列剩下的都...
位元組面試題 leetcode
給定乙個迴圈陣列 最後乙個元素的下乙個元素是陣列的第乙個元素 輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序，這個數字之後的第乙個比它更大的數，這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在，則輸出 1。示例 1 輸入 1,2,1 輸出 2,1,2 解釋 第乙個 ...