給出乙個區間的集合，請合併所有重疊的區間。
示例 1
:輸入: intervals =[[
1,3]
,[2,
6],[
8,10]
,[15,
18]]輸出:[[
1,6]
,[8,
10],[
15,18]
]解釋: 區間 [1,
3] 和 [2,
6] 重疊, 將它們合併為 [1,
6].示例 2
:輸入: intervals =[[
1,4]
,[4,
5]]輸出:[[
1,5]
]解釋: 區間 [1,
4] 和 [4,
5] 可被視為重疊區間。
class
solution
:def
merge
(self, intervals: list[list[
int]])
-> list[list[
int]]:
intervals.sort(key=
lambda x: x[0]
) merged =
for interval in intervals:
# 如果列表為空，或者當前區間與上一區間不重合，直接新增
ifnot merged or merged[-1
][1]
< interval[0]
:else
:# 否則的話，我們就可以與上一區間進行合併
merged[-1
][1]
=max
(merged[-1
][1]
, interval[1]
)return merged
Letcode 56 合併區間
合併區間 給出乙個區間的集合，請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。u...
區間 區間合併
用x,y表示乙個整數範圍區間，現在輸入一組這樣的範圍區間 用空格隔開 請輸出這些區間的合併。輸入描述 一行整數，多個區間用空格隔開。區間的逗號是英文本元。輸出描述 合併後的區間，用過空格隔開，行末無空格示例1 1,3 2,51,5示例2 1,3 2,5 8,10 11,151,5 8,10 11,1...
mysql合併到區間 合併區間
lc 合併區間 給出乙個區間的集合，請合併所有重疊的區間。示例 1 輸入 intervals 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 intervals 1,4 4,5 輸出 1,5 解釋 ...