164. Leetcode 435. 无重叠区间 (贪心算法-贪心区间)

class Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:if len(intervals) == 0:return 0intervals.sort(key=lambda x:x[1])count = 1 # 记录非交叉区间的个数end = intervals[0][1]for i in range(1, len(intervals)):if end <= intervals[i][0]:count += 1end = intervals[i][1]return len(intervals) - count总结如下难点: •难点一:一看题就有感觉需要排序，但究竟怎么排序，按左边界排还是右边界排。 •难点二:排完序之后如何遍历，如果没有分析好遍历顺序，那么排序就没有意义了。 •难点三:直接求重复的区间是复杂的，转而求最大非重复区间个数。 •难点四:求最大非重复区间个数时，需要一个分割点来做标记。