LintCode 30 插入區間

給出乙個無重疊的按照區間起始端點排序的區間列表。

在列表中插入乙個新的區間，你要確保列表中的區間仍然有序且不重疊（如果有必要的話，可以合併區間）。

樣例

插入區間[2, 5] 到 [[1,2], [5,9]]，我們得到 [[1,9]]。

插入區間[3, 4] 到 [[1,2], [5,9]]，我們得到 [[1,2], [3,4], [5,9]]。

這道題比較考驗邏輯能力，根據給出的陣列邊界的不同做出相對應的操作。

/**

* definition of interval:
* class interval 
* }*/class solution  else  else }}
if(it.empty()) it.push_back(n);
for(int i = it.size(); i >=0; i--) 
for(int i = 0; i < it.size(); i++) 
if(index != -1) 
}return it;
}};

到網上看到一位大佬寫得乙個比我這個少了10行左右的**。他的思路正好和我相反，我是先合併再插入，而他是先插入再合併。

他的解法

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.新區間...

LintCode 30 插入區間

題目 分析 在非重疊的區間中插入乙個新的區間，可能還需要與原有的區間進行合併，因此要對給定的區間集合進行遍歷，需要考慮兩點 新插入的區間與原有區間不重疊，不重疊的情況分為兩種 第一種是新區間的start 原區間的end 第二種是新區間的end 原區間的start。這種情況直接將新區間插入到對應的位置...