leetcode 56. Merge Intervals

Given a collection of intervals, merge all overlapping intervals.

For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].

构造一个hashmap<起始点,终点>
先放入<1,3>

新的 键值对 i j  ：    对于起点 < i的且 终点 > i 的：        合并    对于起点 < j的且 终点 > j 的：        合并    对于起点 > i的且 终点 < j 的：        原键值对被吞掉     对于起点 < i的且 终点 > j 的：        新键值对被吞掉 

情况非常复杂 写不下了 看了网上的
原来先排个序就完美解决了
排序后相邻的两个

蓝色是start最小的interval 那么第二小的可能有三种情况
1. 被包含
2. 延长了 当前interval
3. 加进来 不冲突
接下来针对当前队尾interval 考虑新的interval

public List<Interval> merge(List<Interval> intervals) {        List<Interval> result = new ArrayList<Interval>();        intervals.sort((a,b)->(a.start - b.start));        for(Interval currentInterval:intervals ){            if(result.size() == 0){                result.add(currentInterval);            }            else{                Interval lastInterval = result.get(result.size()-1);                if(currentInterval.start > lastInterval.end) result.add(currentInterval);                else if(currentInterval.end > lastInterval.end){                    lastInterval.end = currentInterval.end;                }            }        }        return result;    }