润到贪心篇。

class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
        #十行贪心大神
         if not intervals:
            return 0
        #按照第第二个元素进行排序，贪心思想，参考活动安排都是以结束时间进行排序的
         intervals.sort(key=lambda x:x[1])
         ret=0
         pre_right=float('-inf')
         for i in intervals:
            if i[0]<pre_right:
                ret+=1
            else:
                pre_right=i[1]
         return ret

ps:代码纯手敲，喜欢用ret代表返回值，倘若哪天我的代码没有使用ret，那一定是我对leetcode变心了。