56. Merge Intervals【H】【67】

最新推荐文章于 2024-10-01 05:04:32 发布

sscssz

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量312

点赞数

分类专栏： leetcode 算法 Python 排序文章标签： leetcode leetcode题解排序

本文链接：https://blog.csdn.net/sscssz/article/details/51584652

版权

Python 同时被 3 个专栏收录

176 篇文章 0 订阅

订阅专栏

leetcode

175 篇文章 0 订阅

订阅专栏

算法

157 篇文章 0 订阅

订阅专栏

Given a collection of intervals, merge all overlapping intervals.

For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].

Subscribe to see which companies asked this question

# Definition for an interval.
# class Interval(object):
#     def __init__(self, s=0, e=0):
#         self.start = s
#         self.end = e

class Solution(object):
    def merge(self, intervals):
        l = []
        for i in intervals:
            l += [i.start,i.end],
            
        l.sort()
        res = []
        
        i = 0
        while i < (len(l)):
        	s = l[i][0]
        	e = l[i][1]
        
        	while i < len(l)-1 and l[i+1][0] <= e:
        		e = max(l[i+1][1],e)
        		i += 1
        	res += Interval(s,e),
        	i += 1
        
        return res
                
                
                
                        
        """
        :type intervals: List[Interval]
        :rtype: List[Interval]
        """