LeetCode57 插入区间

83 阅读 0 评论 55 点赞

我是靠谱客的博主开放红牛，这篇文章主要介绍LeetCode57 插入区间，现在分享给大家，希望可以做个参考。

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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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;
}