給出乙個無重疊的 ，按照區間起始端點排序的區間列表。
在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊（如果有必要的話，可以合併區間）。
示例 1:
輸入: intervals = [[1,3],[6,9]], newinterval = [2,5]示例 2:輸出: [[1,5],[6,9]]
輸入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newinterval = [4,8]解釋: 這是因為新的區間輸出: [[1,2],[3,10],[12,16]]
[4,8]與[3,5],[6,7],[8,10]重疊。
/**
* definition for an interval.
* struct interval
* interval(int s, int e) : start(s), end(e) {}
* };
*/class solution
else
if(res.size()==0)
else
}if(isuse==false)
else
res.push_back(newinterval);
}return res;
}};
57 插入區間
發現這個題目變簡潔了。區間直接以二維陣列的形式給出，而不是自己定義的資料結構，所以不需要自己寫排序函式了。給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,...
57 插入區間
第一道hard 思路 將新插入的區間乙個個去比較，有交集的，取並集並放到雜湊表裡，拿新並集繼續和下乙個比較，最後做乙個排序。注意插入到雜湊表中的資料，取更大的並集即可。題目 給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要...
57 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...