leetcode435

使用貪心思想，先按照end排序，而後依次尋找下一個（結束時前最先的）不重疊的區域，這樣就獲得了數量最多的構成不重疊的區域的數量，再用總數量減去最大不重疊區域的數量，就獲得了最少的會引發重疊的區域的數量。html 1 class Solution: 2 def eraseOverlapIntervals(self, intervals: 'List[Interval]') -> int:

>>阅读原文<<