1 題目描述

2 解題思路

????????先將intervals按照開始的時間從小到大排序，然后我們建立一個記錄結果的數組，和另一個表示當前區間的臨時區間，然后對intervals從前向后遍歷。

? ? ? ? 如果當前遍歷的interval的開始點是在臨時區間之內的，那么我們就考慮合并。否則，將臨時區間寫入記錄結果的數組中，然后將當前區間賦值給臨時區間

class Solution:def merge(self, intervals: List[List[int]]) -> List[List[int]]:if(len(intervals)<=1):return(intervals)f=lambda x:x[0]intervals.sort(key=f)ret=[]tmp=intervals[0]for i in intervals[1:]:if(i[0]<=tmp[-1]):tmp[-1]=max(i[1],tmp[-1])else:ret.append(tmp)tmp=iif(tmp!=None):ret.append(tmp)return(ret)

總結

以上是生活随笔為你收集整理的文巾解题 56. 合并区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。