本文主要是介绍贪心算法---无重叠区间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：给定一个区间的集合 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;}这篇关于贪心算法---无重叠区间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
