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

注意:

可以認為區間的終點總是大于它的起點。
區間 [1,2] 和 [2,3] 的邊界相互“接觸”，但沒有相互重疊。
示例 1:

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

輸出: 1

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

代碼

class Solution {public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals,(o1, o2) -> o1[1]-o2[1]);//按區間末尾大小排序if(intervals.length==0) return 0;int e=intervals[0][1],res=0;for(int i=1;i<intervals.length;i++)//優先選擇區間尾小的，然后刪除與當前區間沖突的下一個區間，直至沒有發生沖突，迭代下一個{if(intervals[i][0]>=e){e=intervals[i][1];} else res++;}return res;} }

總結

以上是生活随笔為你收集整理的leetcode 435. 无重叠区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。