打卡题目:leetcode第57题,插入区间
    相似题目:56
    image.png


    【代码】

    1. class Solution:
    2. def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
    3. intervals.append(newInterval)
    4. intervals = sorted(intervals, key=lambda x:(x[0], x[1]))
    5. index = 0
    6. while index<len(intervals)-1:
    7. # 合并删除
    8. if intervals[index][1]>=intervals[index+1][0]:
    9. intervals[index][1] = max(intervals[index][1], intervals[index+1][1])
    10. intervals.pop(index+1)
    11. else:
    12. index += 1
    13. return intervals