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總結如下難點: ?難點一:一看題就有感覺需要排序，但究竟怎么排序，按左邊界排還是右邊界排。 ?難點二:排完序之后如何遍歷，如果沒有分析好遍歷順序，那么排序就沒有意義了。 ?難點三:直接求重復的區間是復雜的，轉而求最大非重復區間個數。 ?難點四:求最大非重復區間個數時，需要一個分割點來做標記。

總結

以上是生活随笔為你收集整理的164. Leetcode 435. 无重叠区间 (贪心算法-贪心区间)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。