【leetcode刷题】56 merge intervals & 57 insert interval (python)

原题链接
https://leetcode.com/problems/merge-intervals/
解题思路
56题

• 把所有子列表按照左边界大小由小到大排序
• 从第一个字列表开始，比较该子列表的右边界与下一个子列表的左边界：如果前者大于后者，继续比较下一个子列表的右边界
  57题
  与56题类似，只需要将newInterval先按顺序插入intervals中，再用56题的方法merge intervals即可。

代码

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        intervals = [value for index, value in sorted(enumerate(intervals), key=lambda intervals:intervals[1])]
        i = 0
        j = i + 1
        while j<len(intervals):
            cur = intervals[i]
            while intervals[i][1]>=intervals[j][0]:
                if intervals[i][1]>=intervals[j][1]:
                    del intervals[j]
                    if j>len(intervals)-1:
                        break
                else:
                    intervals[i] = [intervals[i][0], intervals[j][1]]
                    del intervals[j]
                    break
            if j > len(intervals)-1:
                break
            if intervals[i][1] < intervals[j][0]:
                i += 1
                j = i + 1
        return intervals