1 題目描述

2 解題思路

????????先將intervals按照開始的時(shí)間從小到大排序，然后我們建立一個(gè)記錄結(jié)果的數(shù)組，和另一個(gè)表示當(dāng)前區(qū)間的臨時(shí)區(qū)間，然后對(duì)intervals從前向后遍歷。

? ? ? ? 如果當(dāng)前遍歷的interval的開始點(diǎn)是在臨時(shí)區(qū)間之內(nèi)的，那么我們就考慮合并。否則，將臨時(shí)區(qū)間寫入記錄結(jié)果的數(shù)組中，然后將當(dāng)前區(qū)間賦值給臨時(shí)區(qū)間

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)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。