Leetcode_1_Array_56合并区间

该题是57题的easy version,类似。

执行用时 :92 ms, 在所有 Python 提交中击败了70.15%的用户

内存消耗 :14 MB, 在所有 Python 提交中击败了100.00%的用户

Code:

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        intervals=sorted(intervals)
        i=0
        n=len(intervals)
        res=[]
        while(i<n):
            left=intervals[i][0]
            right=intervals[i][1]
            while(i<n-1 and intervals[i+1][0]<=right):
                i+=1
                right=max(right,intervals[i][1])
            res.append([left,right])    
            i+=1
        return res