對於新插入的區間newinterval，原區間列表intervals可以分為三個部分：
左邊與newinterval不重合的區間，這些區間直接加入結果陣列中；
中間與newinterval重合的區間，我們需要更新newinterval的左右端點，使得左右端點分別為重合部分的最左和最右；
右邊與newinterval不重合的區間，這些區間直接加入結果陣列中。
class solution
if(i < intervals.size())
}res.push_back(newinterval);
while(i < intervals.size())
return res;}};
LeetCode 57 插入區間
幾個注意點 1.原集合為空 2.插入在最開始的位置 3.插入在末尾位置 4.插入在中間 可以通過新增標誌，沒有新增就每次都去判斷重疊情況進行新增 vectorresult if intervals.size 0 bool isadd false for int i 0 i intervals.siz...
leetcode57 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...
leetcode 57 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...