python leetcode 435. Non-overlapping Intervals

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 639 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种用于最小化时间表中事件冲突的算法，通过将事件按结束时间排序并迭代检查，确保每个事件的结束时间尽可能提前，从而减少整体的时间冲突。此算法适用于需要高效管理时间表的应用场景。

类似于时刻安排表最后的列表中每个end应该尽量要小
44ms 100%

class Solution:
    def eraseOverlapIntervals(self, intervals):
        """
        :type intervals: List[Interval]
        :rtype: int
        """
        newIn=sorted(intervals,key=lambda intervals:intervals.end)
        count=0
        lastend=None
        for n in newIn:
            if lastend==None:
                lastend=n.end
            else:
                if n.end==lastend or n.start<lastend:
                    count+=1
                else:
                    lastend=n.end
        return count