給出乙個無重疊的按照區間起始端點排序的區間列表。
在列表中插入乙個新的區間，你要確保列表中的區間仍然有序且不重疊（如果有必要的話，可以合併區間）
樣例
樣例 1：
輸入:(2,
5) into [(1
,2),
(5,9
)]輸出:[(1
,9)]
樣例 2：
輸入:(3,
4) into [(1
,2),
(5,9
)]輸出:[(1
,2),
(3,4
),(5
,9)]
/**
* definition of interval:
* classs interval
* }*/class
solution
vector
insert
(vector
&intervals, interval newinterval)
intervals.
push_back
(newinterval)
;sort
(intervals.
begin()
,intervals.
end(
),cmp)
; res.
push_back
(intervals[0]
);for(
int i =
1; i < intervals.
size()
; i++
)return res;}}
;
LintCode 30 插入區間
給出乙個無重疊的按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 插入區間 2,5 到 1,2 5,9 我們得到 1,9 插入區間 3,4 到 1,2 5,9 我們得到 1,2 3,4 5,9 無直接將數從小到大存到陣列，接...
LintCode 30 插入區間
給出乙個無重疊的按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 樣例 插入區間 2,5 到 1,2 5,9 我們得到 1,9 插入區間 3,4 到 1,2 5,9 我們得到 1,2 3,4 5,9 這道題比較考驗邏輯能力，...
lintcode 30 插入區間
給出乙個無重疊的按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 插入區間 2,5 到 1,2 5,9 我們得到 1,9 插入區間 3,4 到 1,2 5,9 我們得到 1,2 3,4 5,9 這道題共有三種情況 1.新區間...