LeetCode-56-Merge Intervals Python自定义sort，贪心

最新推荐文章于 2025-02-07 11:22:58 发布

qdbszsj

最新推荐文章于 2025-02-07 11:22:58 发布

阅读量350

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qdbszsj/article/details/78034996

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种用于合并多个区间的高效算法。通过定义区间类并实现比较方法，该算法能够将一系列不重叠的区间按顺序合并成最小数量的区间集合。文章详细解释了算法的实现过程，并提供了完整的Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# Definition for an interval.
# class Interval(object):
#     def __init__(self, s=0, e=0):
#         self.start = s
#         self.end = e

class Solution(object):
    
    def comp(self, a, b):
        if a.start>b.start:return 1
        elif a.start==b.start:return 0
        else : return -1
    
    def merge(self, intervals):
        """
        :type intervals: List[Interval]
        :rtype: List[Interval]
        """
        Len=len(intervals)
        if Len<=1:return intervals
        intervals.sort(self.comp)
        ans=[]
        cur=intervals[0]
        for i in range(1,Len):
            if intervals[i].start>cur.end:
                ans.append(cur)
                cur=intervals[i]
            else:
                cur=Interval(cur.start,max(intervals[i].end,cur.end))
            if i+1==Len:ans.append(cur)
        
        
        return ans