合併兩個已排序的區間列表，並將其作為乙個新的有序區間列表返回。新的區間列表應該通過拼接兩個列表的區間並按公升序排序。
樣例
樣例1輸入:[(
1,2)
,(3,
4)]and list2 =[(
2,3)
,(5,
6)]輸出:[(
1,4)
,(5,
6)]解釋:(1
,2),
(2,3
),(3
,4)--
>(1
,4)(
5,6)
-->(5
,6)樣例2
輸入:[(1
,2),
(3,4
)] 和 list2 =[(
4,5)
,(6,
7)]輸出:[(
1,2)
,(3,
5),(
6,7)
]解釋:(1
,2)--
>(1
,2)(
3,4)
,(4,
5)-->(3
,5)(
6,7)
-->(6
,7)注意事項
同乙個列表中的區間一定不會重疊。
不同列表中的區間可能會重疊。
/**
* definition of interval:
* classs interval
* }*/class
solution
vector
mergetwointerval
(vector
&list1, vector
&list2)
for(
int i =
0; i < list2.
size()
; i++
)sort
(tmp.
begin()
,tmp.
end(
),cmp)
; vector res;
res.
push_back
(tmp[0]
);for(
int i =
1; i < tmp.
size()
; i++
)return res;}}
;
合併兩個排序鍊錶 LintCode
描述 將兩個排序鍊錶合併為乙個新的排序鍊錶。樣例 給出1 3 8 11 15 null，2 null，返回1 2 3 8 11 15 null。思路 這道題其實跟上一道鍊錶的插入排序是親兄弟啊，在鍊錶的插入排序裡面我們自己建立了新的鍊錶dummy用來存放我們的排好序的鍊錶，這道題裡給出的兩條鍊錶都是...
LintCode 合併兩個排序鍊錶
將兩個排序鍊錶合併為乙個新的排序鍊錶 樣例給出 1 3 8 11 15 null，2 null，返回 1 2 3 8 11 15 null。definition for listnode.public class listnode 如果兩個鍊錶任一為空，則返回另乙個。如果都為空，直接返回空。定義乙個...
LintCode 合併兩個排序好的陣列
題目 合併兩個排序好的陣列，要求新陣列也是有序的 分析 假設兩個陣列為a和b，新陣列為c。a和b的元素比較，小的放在c中，並且指標 1。臨界條件很重要 假設a的指標越界 退出迴圈的條件 那麼b的指標肯定沒有越界 為什麼？看 並且b未比較的元素一定比a所有元素大 a指標都越界了，說明a最後乙個元素進入...