贪心算法---无重叠区间
题目：给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。
思路：将intervals数组按照左边界从小到大进行排序，用count记录无交叉的区间数量。遍历数组，如果正在遍历的区间与上一个区间有重叠，则将该区间的右边界更新为两个区间的最小右边界。如果正在遍历的区间与上一个区间无重叠，则count+1。最后用数组长度减去count就是无重叠区间数量。
代码：
public int eraseOverlapIntervals(int[][] intervals) {
Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));
int count=1;//记录非交叉区间数量
for(int i=1;i<intervals.length;i++){
if(intervals[i][0]>=intervals[i-1][1]){//两个区间不重叠
count++;
}
else{;//如果重叠，则把右边界改为这两个区间的最小右边界
intervals[i][1]=Math.min(intervals[i][1],intervals[i-1][1]);
}
}
return intervals.length-count;
}