是insert(3, 4)
into[(1,2), (5,9)]
, we get[(1,2), (3,4), (5,9)]
.
注意區間可能落在,已存在元素的範圍內,例如:(3,7)插入[(1,2),(5,9)]
我開始的**思路不太流暢,這個思路相對清晰,先修改要插入的元素的start end 最後統一刪除容器中需要刪除的元素。
/**
* definition of interval:
* class interval
* }*/class solution
}if(count > 0) intervals.erase(intervals.begin()+i-count,intervals.begin()+i);
intervals.insert(intervals.begin()+i-count,newinterval);
return intervals;
}};
30 插入區間
題目描述 給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1...
30 插入區間
原題 給出乙個無重疊的按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 您在真實的面試中是否遇到過這個題?yes樣例插入區間 2,5 到 1,2 5,9 我們得到 1,9 插入區間 3,4 到 1,2 5,9 我們得到 1,...
LintCode 30 插入區間
給出乙個無重疊的按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 插入區間 2,5 到 1,2 5,9 我們得到 1,9 插入區間 3,4 到 1,2 5,9 我們得到 1,2 3,4 5,9 無直接將數從小到大存到陣列,接...