【力扣】56. 合并区间_代码007(未授权)

以数组 int e r val s 表示若干个区间的集合，其中单个区间为 int erval s[i] = [start i, end i] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

在这里插入图片描述

class Solution:
    def merge(self, intervals: List[List[int]]) -&gt; List[List[int]]:
        n = len(intervals)
        lst = [0] * 20002
        for i in range(n):
            tmp = intervals[i]
            for j in range(2*tmp[0], 2*tmp[1]+1):
                lst[j] = 1
        res = []
        i = 0
        while i < 20002:
            if lst[i] == 1:
                tmp = [0] * 2
                tmp[0] = int(i/2)
                while lst[i]==1:
                    i += 1
                i -= 1
                tmp[1] = int(i/2)
                res.append(tmp)
            i += 1
        return res

# class Solution:
#     def merge(self, intervals: List[List[int]]) -&gt; List[List[int]]:
#         intervals.sort(key=lambda x: x[0])

#         merged = []
#         for interval in intervals:
#             # 如果列表为空，或者当前区间与上一区间不重合，直接添加
#             if not merged or merged[-1][1] < interval[0]:
#                 merged.append(interval)
#             else:
#                 # 否则的话，我们就可以与上一区间进行合并
#                 merged[-1][1] = max(merged[-1][1], interval[1])

#         return merged

力扣（LeetCode）是领扣网络旗下专注于程序员技术成长和企业技术人才服务的品牌。源自美国硅谷，力扣为全球程序员提供了专业的IT技术职业化提升平台，有效帮助程序员实现快速进步和长期成长。此外，力扣（LeetCode）致力于解决程序员技术评估、培训、职业匹配的痛点，逐步引领互联网技术求职和招聘迈向专业化。