leetcode练习——排序和搜索（合并区间）

最新推荐文章于 2024-03-05 19:30:45 发布

原创最新推荐文章于 2024-03-05 19:30:45 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节 #leetcode #排序 #python

LeetCode 专栏收录该内容

85 篇文章

订阅专栏

本文介绍如何使用Python解决合并重叠区间的问题，通过排序和比较操作，给出了一种高效的解决方案。讲解了如何利用lambda表达式对区间按起始点排序，并逐步合并相邻不重叠区间的过程。

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

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

官方解法：https://leetcode-cn.com/problems/merge-intervals/solution/he-bing-qu-jian-by-leetcode-solution/

解法一：排序(24ms/15.5MB)
在这里插入图片描述

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort(key=lambda x: x[0])
        # sort(key = lambda x:x[0],reverse = True) lambda是默认的，x:x[0]代表字典的键（key）给sort排序，x:x[1]代表字典的值（values）给sort排序，reverse=true表示降序，reverse=false表示逆序。

        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