本文主要是介绍435. Non-overlapping Intervals，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一种思路是实例代码的思路，即将数列按 end 为主值的升序排列（start为降序），因为排列的时候其实只是看结尾值的影响，这样的话每次循环时就不需要求取最小值了，因为赋值给 rear 的永远是最小的结尾值，给跪了。
class Solution {public int eraseOverlapIntervals(int[][] intervals) {if (intervals.length == 0) {return 0;}Arrays.sort(intervals, Comparator.comparingInt(o -> o[1]));int cnt = 0;int end = intervals[0][1];for (int i = 1; i < intervals.length; i++) {if (intervals[i][0]< end) {cnt++;}else {end= intervals[i][1];}}return cnt;}
}
这篇关于435. Non-overlapping Intervals的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
