Leecode435無重疊區間(貪心)

2021-10-13 13:15:32 字數 477 閱讀 3026

首先要注意的是0輸入問題

其次自己想的思路是先按左起點從小到大排序,如果左起點相等再按右起點從小到大排序,然後遍歷陣列比較前乙個沒被刪除標記,但是有乙個問題是,也許刪除的是前乙個比較的標誌陣列,因為比如(1,13)和(2,11)是應該刪除(1,13)的。

所以只需要對左起點排序,然後遍歷陣列,保留右起點小的那個資料即可。

class

solution})

;int ans =0;

int end = intervals[0]

[1];

for(

int i =

1; i < intervals.length; i++

)else

}return ans;

}}

435 無重疊區間

題目描述 給定乙個區間的集合,找到需要移除區間的最小數量,使剩餘區間互不重疊。注意 可以認為區間的終點總是大於它的起點。區間 1,2 和 2,3 的邊界相互 接觸 但沒有相互重疊。示例 1 輸入 1,2 2,3 3,4 1,3 輸出 1 解釋 移除 1,3 後,剩下的區間沒有重疊。示例 2 輸入 1...

435 無重疊區間

給定乙個區間的集合,找到需要移除區間的最小數量,使剩餘區間互不重疊。注意 可以認為區間的終點總是大於它的起點。區間 1,2 和 2,3 的邊界相互 接觸 但沒有相互重疊。示例 1 輸入 1,2 2,3 3,4 1,3 輸出 1 解釋 移除 1,3 後,剩下的區間沒有重疊。示例 2 輸入 1,2 1,...

435 無重疊區間

給定乙個區間的集合,找到需要移除區間的最小數量,使剩餘區間互不重疊。注意 1.可以認為區間的終點總是大於它的起點。2.區間 1,2 和 2,3 的邊界相互 接觸 但沒有相互重疊。示例 1 輸入 1,2 2,3 3,4 1,3 輸出 1 解釋 移除 1,3 後,剩下的區間沒有重疊。示例 2 輸入 1,...