一、题目描述
二、解题思路
此题要求获取最多不重复的区间,给区间段进行排序。
是以区间段段左侧排序?还是以区间段段右侧排序?
不断地寻找【右端点】在首个区间右端点左侧的新区间,将首个区间替换成该区间。那么当我们无法替换时,首个区间就是所有可以选择的区间中右端点最小的那个区间。因此我们将所有区间按照右端点从小到大进行排序,那么排完序之后的首个区间,就是我们选择的首个区间。
如果有【多个区间的右端点都同样最小】怎么办?由于我们选择的是首个区间,因此在左侧不会有其它的区间,那么左端点在何处是不重要的,我们只要任意选择一个右端点最小的区间即可。
- 只要找出其中与首个区间不重合并且右端点最小的区间即可
具体代码如下:
class Solution {
public int eraseOverlapIntervals(int[][] intervals) {
if(intervals.length== 0) return 0;
//区间段的排序写法,需要注意
Arrays.sort(intervals,new Comparator<int[]>(){
@Override
public int co