435 無重疊區間

給定乙個區間的集合，找到需要移除區間的最小數量，使剩餘區間互不重疊。

注意:1.可以認為區間的終點總是大於它的起點。

2.區間 [1,2] 和 [2,3] 的邊界相互「接觸」，但沒有相互重疊。

示例 1:

輸入: [ [1,2], [2,3], [3,4], [1,3] ]

輸出: 1

解釋: 移除 [1,3] 後，剩下的區間沒有重疊。

示例 2:

輸入: [ [1,2], [1,2], [1,2] ]

輸出: 2

解釋: 你需要移除兩個 [1,2] 來使剩下的區間沒有重疊。

示例 3:

輸入: [ [1,2], [2,3] ]

輸出: 0

解釋: 你不需要移除任何區間，因為它們已經是無重疊的了。

這道題思路和452題最少的箭引爆氣球一樣，將所有區間按照結束點排序，開始時res為0，end為第乙個區間末尾，如果第二個區間開始點小於end，說明有重疊，res+1，因為是按照結束點排序的，所以end不作更改。

如果第二個區間起始點大於end，說明沒有重疊，更新end。

class solution 

arrays.sort(intervals, new comparator() 
return a[0] - b[0];
}});
int end = intervals[0][1];
for(int i = 1; i < intervals.length; i++) else
}return res;
}}

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 無重疊區間

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