leetcode435

使用贪心思想，先按照end排序，而后依次寻找下一个（结束时前最先的）不重叠的区域，这样就获得了数量最多的构成不重叠的区域的数量，再用总数量减去最大不重叠区域的数量，就获得了最少的会引发重叠的区域的数量。html 1 class Solution: 2 def eraseOverlapIntervals(self, intervals: 'List[Interval]') -> int:

>>阅读原文<<