LeetCode 057 Insert Interval

题目

---

插入区间

代码

---

public class Solution {
    public List<Interval> insert(List<Interval> intervals, Interval newInterval) {
        List<Interval> ans = new ArrayList<Interval>();
        
        for(int i =0;i<intervals.size();i++){
            Interval cur = intervals.get(i);
            if(newInterval.start > cur.start){
                if(newInterval.start > cur.end){
                    ans.add(cur);
                }
                else{
                    newInterval = new Interval(cur.start, Math.max(newInterval.end,cur.end));
                }
            }
            else{
                if(newInterval.end < cur.start){
                    ans.add(newInterval);
                    newInterval = cur;
                }
                else{
                    newInterval = new Interval(newInterval.start,Math.max(newInterval.end,cur.end));
                }
            }
        }
        ans.add(newInterval);
        return ans;
    }
}

思路

---

1 想象重新构建一个list 每次原list的每个区间和新的区间比较

2 比较的关键都是start。一共4种情况，画图就出来了。