LeetCode57 插入区间

69 阅读 0 评论 46 点赞

我是靠谱客的博主开放红牛，最近开发中收集的这篇文章主要介绍LeetCode57 插入区间，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

设置新插入的区间为pre，当pre和cur没交集且pre在前面(pre.end<cur.start)，则添加pre，没交集且pre在后面(cur.end<pre.start)，则添加cur。若有交集，则更新pre。

public List<Interval> insert(List<Interval> intervals, Interval newInterval) {
List<Interval> list = new LinkedList<>();
Interval pre = newInterval;
for(Interval curr: intervals){
if(pre.end < curr.start) {
list.add(pre);
pre = curr;
} else if (curr.end < pre.start) {
//Here is the difference.
list.add(curr);
}
else {
pre.start = Math.min(pre.start, curr.start);
pre.end = Math.max(pre.end, curr.end);
}
}
list.add(pre);
return list;
}