leetcode每日一題 836 矩形重疊

2021-10-06 00:11:20 字數 553 閱讀 2356

矩形以列表[x1, y1, x2, y2]的形式表示,其中(x1, y1)為左下角的座標,(x2, y2)是右上角的座標。

如果相交的面積為正,則稱兩矩形重疊。需要明確的是,只在角或邊接觸的兩個矩形不構成重疊。

給出兩個矩形,判斷它們是否重疊並返回結果。

輸入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]

輸出:true

輸入:rec1 = [0,0,1,1], rec2 = [1,0,2,1]

輸出:false

兩個矩形rec1rec2都以含有四個整數的列表的形式給出。

矩形中的所有座標都處於-10^910^9之間。

x軸預設指向右,y軸預設指向上。

你可以僅考慮矩形是正放的情況。

class solution 

};

每日一題 LeetCode

在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...

LeetCode每日一題(題1028)

最近在刷leetcode每日一題,每次做完之後總能有些收穫,所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值,前面的 個數代表節點的深度。如果只有乙個子節點,保證這個節點為左子節點。返回...

LeetCode每日一題(題139)

題目 題目大意 給出乙個字串s和乙個字串陣列words,判斷s是否能夠拆分成多個words中的字串。分析 這道題比較簡單的方式應該是採用動態規劃來做。對於任意乙個字串中的區間,可以判斷該區間組成的字串是否在字典中,如果是,則這個區間的真假取決於前面那個區間的真假。給出狀態轉移方程dp i dp j ...