题解 | #合并区间#

合并区间

http://www.nowcoder.com/practice/69f4e5b7ad284a478777cb2a17fb5e6a

Python版本,仅供参考

 class Interval:
    def __init__(self, a=0, b=0):
         self.start = a
         self.end = b
class Solution:
    def merge(self , intervals ):
        intervals = sorted(intervals,key=lambda x:x.start)
        size = len(intervals)
        i = 0;
        while i < size-1:
            if intervals[i+1].start <= intervals[i].end and intervals[i+1].end >= intervals[i].end:
                intervals[i+1].start = intervals[i].start;
                intervals.pop(i);
            elif intervals[i+1].start >= intervals[i].start and intervals[i+1].end <= intervals[i].end:
                intervals.pop(i+1);
            else:
                i+=1
            size = len(intervals)
        return intervals
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务