給出一個無重疊的按照區間起始端點排序的區間列表。
在列表中插入一個新的區間，你要確保列表中的區間仍然有序且不重疊（如果有必要的話，可以合并區間）。
示例 1:
給定區間 [1,3],[6,9]，插入并合并 [2,5] 得到 [1,5],[6,9].
示例 2:
給定區間 [1,2],[3,5],[6,7],[8,10],[12,16]，插入并合并 [4,9] 得到 [1,2],[3,10],[12,16].
這是因為新的區間 [4,9] 與 [3,5],[6,7],[8,10] 重疊。
詳見：https://leetcode.com/problems/insert-interval/description/

Java實現：

/*** Definition for an interval.* public class Interval {*     int start;*     int end;*     Interval() { start = 0; end = 0; }*     Interval(int s, int e) { start = s; end = e; }* }*/
class Solution {public List<Interval> insert(List<Interval> intervals, Interval newInterval) {List<Interval> res = new ArrayList<Interval>();for(Interval each: intervals){if(each.end < newInterval.start){res.add(each);}else if(each.start > newInterval.end){res.add(newInterval);newInterval = each;        }else if(each.end >= newInterval.start || each.start <= newInterval.end){int nstart = Math.min(each.start, newInterval.start);int nend = Math.max(newInterval.end, each.end);newInterval = new Interval(nstart, nend);}}res.add(newInterval); return res;}
}

參考：https://www.cnblogs.com/springfor/p/3872333.html

轉載于:https://www.cnblogs.com/xidian2014/p/8698614.html

總結

以上是生活随笔為你收集整理的057 Insert Interval 插入区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。