leetcode435

使用贪心思想，先按照end排序，然后依次寻找下一个（结束时前最早的）不重叠的区域，这样就得到了数量最多的构成不重叠的区域的数量，再用总数量减去最大不重叠区域的数量，就得到了最少的会引起重叠的区域的数量。

 class Solution:
     def eraseOverlapIntervals(self, intervals: 'List[Interval]') -> int:
         n = len(intervals)
         if n <= 1:
             return 0
         l = sorted(intervals,key=lambda a:a.end)
         pre = l[0]
         count = 1
         for i in range(1,len(l)):
             if l[i].start >= pre.end:
                 count+=1
                 pre = l[i]

         return n-count