首先要注意的是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,...