python写算法题：leetcode: 56. Merge Intervals

最新推荐文章于 2022-06-22 10:22:45 发布

激荡数十年

最新推荐文章于 2022-06-22 10:22:45 发布

阅读量130

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/90349318

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        if len(intervals)==0:
            return []
        allval=set()
        leftset=set()
        rightset=set()
        for v in intervals:
            allval.add(v[0])
            allval.add(v[1])
            leftset.add(v[0])
            rightset.add(v[1])
        vals=list(allval)
        vals.sort()
        ret=[]
        stat=0
        for v in vals:
            if (v in leftset) :
                if stat==0:
                    leftv=v
                stat+=1
            if (v in rightset):
                stat-=1
                if stat==0:
                    ret.append([leftv,v])
        return ret