題目:給出一個區間的集合,請合並所有重疊的區間。
思路:方案設計比較簡單,之前可能是數組的排序用的方法有點復雜了,測試可以通過,提交的時候老是顯示超時。
程序:
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
auxiliary = intervals
auxiliary.sort(key = lambda data : data[0])
index = 1
while index < len(auxiliary):
if auxiliary[index][0] <= auxiliary[index-1][1]:
auxiliary[index-1][1] = max(auxiliary[index-1][1], auxiliary[index][1])
del auxiliary[index]
else:
index += 1
return auxiliary