Leetcode 435. Non-overlapping Intervals python+CPP

题目

解析：

使用贪心策略，核心思想为：选择的区间的结尾应该尽可能的小，结尾越小意味着留给其他区间的空间更大。所以策略为，优先保留结尾小且不相交的区间。具体步骤为：

• 将区间按照结尾进行从小到大排序
• 以排序后的第一个区间作为基区间，与后一个区间比较，若相交则舍弃后一个空间，当前基区间不变
• 若不相交，则将基区间往后移动一个位置

python代码

class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
        if not intervals:
            return 0
        intervals.sort(key = lambda x:x[1])
    
        total = 0
        prev = intervals[0][1]
        for i in range(