Python, LeetCode, 56. 合并区间

最新推荐文章于 2022-11-06 16:08:48 发布

原创最新推荐文章于 2022-11-06 16:08:48 发布 · 900 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #LeetCode

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种有效的区间合并算法，该算法将一系列可能存在交叠的区间进行合并，以减少区间数量并提高数据处理效率。通过定义区间类和解决方案类，文章详细解释了如何通过排序和遍历来实现区间合并。

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


class Solution:
    def merge(self, intervals):
        """
        :type intervals: List[Interval]
        :rtype: List[Interval]
        """
        intervals.sort(key = lambda interval_tmp: interval_tmp.start)  
        N = len(intervals)
        res = []
        for i in range(N):
            flag = 0
            for j in range(len(res)):
                if not (intervals[i].start > res[j].end or intervals[i].end < res[j].start):
                    res[j].start = min(intervals[i].start, res[j].start)
                    res[j].end = max(intervals[i].end, res[j].end)
                    flag = 1
                    break
            if flag == 0:
                res.append(intervals[i])
        return res