我是靠谱客的博主 开放红牛,最近开发中收集的这篇文章主要介绍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;
}

最后

以上就是开放红牛为你收集整理的LeetCode57 插入区间的全部内容,希望文章能够帮你解决LeetCode57 插入区间所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(61)

评论列表共有 0 条评论

立即
投稿
返回
顶部