給出乙個無重疊的 ，按照區間起始端點排序的區間列表。
在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊(如果有必要的話，可以合併區間)。
示例 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] 重疊。
class solution
int re=new int[intervals.length+1][2];
int start=0,end=intervals.length;
//注意這裡end是len不是len-1
貪心演算法。我們將整個區間集合分為三部分————在newinterval[0]之前的區間需要全加進去。然後是newinterval區間與最後乙個區間合併(如果需要的話)。再將之後的每乙個區間新增進來，需要合併的進行合併。
每日leetcode 插入區間
給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1,2 3,...
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,...