python写算法题:leetcode: 57. Insert Interval

    xiaoxiao2025-08-05  9

    class Solution(object): def insert(self, intervals, newInterval): """ :type intervals: List[List[int]] :type newInterval: List[int] :rtype: List[List[int]] """ ret=[] leftv=-1 rightv=-1 enter=0 ret=[] for v in intervals: if v[1]>=newInterval[0] and enter==0: enter=1 if v[0]>=newInterval[0]: leftv=newInterval[0] else: leftv=v[0] if v[1]>=newInterval[1] and enter==1: enter=2 if v[0]>newInterval[1]: ret.append([leftv,newInterval[1]]) ret.append(v) else: ret.append([leftv,v[1]]) continue if enter!=1: ret.append(v) if enter==1: ret.append([leftv,newInterval[1]]) if enter==0: ret.append(newInterval) return ret

     

    最新回复(0)