本文主要是介绍leetcode435:无重叠区间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
无重叠区间
给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。
public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals,(o1,o2) -> {return o1[0] - o2[0];});int count = 0;int cover = intervals[0][1];for (int i = 1; i < intervals.length;i++) {if(intervals[i][0] < cover){count++;if(cover >= intervals[i][1]){cover = intervals[i][1];}}else{cover = intervals[i][1];}}return count;}
贪心,先排序,再删除
这篇关于leetcode435:无重叠区间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
