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 插入区间所遇到的程序开发问题。

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