Leetcode 56. Merge Intervals (python+cpp)

最新推荐文章于 2023-09-16 21:26:12 发布

努利！奋斗！

最新推荐文章于 2023-09-16 21:26:12 发布

阅读量175

点赞数

分类专栏： Leetcode 贪心(greedy) 文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_37821701/article/details/111401041

版权

这篇博客介绍了LeetCode第56题的解决方案，包括使用Python和C++两种编程语言。文章重点展示了如何通过排序和简化代码来优化解题思路。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解法

python

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        # check empty case
        if not intervals:
            return []
        intervals.sort(key=lambda x:x[0])
        # initialize the start ans end for current merging case
        start = intervals[0][0]
        end = intervals[0][1]
        ans = []
        for i, interval in enumerate(intervals[1:]):
            if interval[0]<=end:
                end = max(end,interval[1])
                start = min(start