力扣----合并区间

合并区间

class Solution:
    def merge(self,intervals:List[List[int]]) -> List[List[int]]:

        intervals.sort()
        ans=[]
        start=0
        end=0
        for i in range(len(intervals)):
            if i==0:
                start , end =intervals[0][0], intervals[0][1]
            else:
                if intervals[i][0]>end:
                    ans.append([start,end])
                    start , end = intervals[i][0],intervals[i][1]
                else:
                    end=max(end,intervals[i][1])
                if i==len(intervals)-1:
                    ans.append([start,end])
        return ans

s = Solution()
print (s.merge(intervals = [[1,3],[2,6],[8,10],[15,18]]))