leetcoede56. 合并区间

chandelierds

已于 2022-12-15 11:24:10 修改

阅读量127

点赞数 1

分类专栏： Python 刷题 leetcode 文章标签： leetcode 算法职场和发展

于 2019-06-03 12:01:59 首次发布

本文链接：https://blog.csdn.net/chandelierds/article/details/90749946

版权

leetcode 同时被 3 个专栏收录

123 篇文章 0 订阅

订阅专栏

刷题

98 篇文章 1 订阅

订阅专栏

Python

83 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路

先根据每个区间的第2个值排序，然后从后往前，如果i区间的左小于等于i-1区间的右，则合并到i-1位置，并删除原来i位置的区间，依此类推。

代码

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals = sorted(intervals,key=lambda x:x[1])
        for i in range(len(intervals)-1,0,-1):
            if intervals[i][0]<=intervals[i-1][1]:
                #重写i-1区间的左和右
       		    intervals[i-1][1] =max(intervals[i][1],intervals[i-1][1])
       		    intervals[i-1][0] =min(intervals[i][0],intervals[i-1][0])    		
       		    intervals.pop(i)    #删除i区间
        return intervals