摘要：題目地址題目描述給出一個區(qū)間的集合，請合并所有重疊的區(qū)間。示例輸入輸出解釋區(qū)間和重疊將它們合并為示例輸入輸出解釋區(qū)間和可被視為重疊區(qū)間。解答按照區(qū)間起始節(jié)點排序。否則把列表最后一個區(qū)間和當(dāng)前區(qū)間合并。

題目地址：
https://leetcode-cn.com/probl...
題目描述：
給出一個區(qū)間的集合，請合并所有重疊的區(qū)間。

示例 1:

輸入: [[1,3],[2,6],[8,10],[15,18]]
輸出: [[1,6],[8,10],[15,18]]
解釋: 區(qū)間 [1,3] 和 [2,6] 重疊, 將它們合并為 [1,6].
示例 2:

輸入: [[1,4],[4,5]]
輸出: [[1,5]]
解釋: 區(qū)間 [1,4] 和 [4,5] 可被視為重疊區(qū)間。

解答：
按照區(qū)間起始節(jié)點排序。
然后合并即可，這題難的是怎么寫出完美的合并代碼。
判斷邏輯是如果ans列表為空或者ans列表最后一個區(qū)間和當(dāng)前區(qū)間不相交就加入當(dāng)前區(qū)間。
否則把ans列表最后一個區(qū)間和當(dāng)前區(qū)間合并。

java ac代碼：

/**
 * Definition for an interval.
 * public class Interval {
 *     int start;
 *     int end;
 *     Interval() { start = 0; end = 0; }
 *     Interval(int s, int e) { start = s; end = e; }
 * }
 */
class Solution {
    public List merge(List intervals) {
        
        Collections.sort(intervals, new Comparator() {
            @Override
            public int compare(Interval o1, Interval o2) {
                if(o1.start != o2.start)
                return o1.start-o2.start;
                return o1.end-o2.end;
            }
        });
        List ans = new ArrayList(intervals.size());
        for(int i = 0;i < intervals.size();i++)
            if(ans.size() == 0||ans.get(ans.size()-1).end < intervals.get(i).start)
                ans.add(intervals.get(i));
        else
            ans.get(ans.size()-1).end =Math.max(intervals.get(i).end,ans.get(ans.size()-1).end    );
        return ans;
        
        
    }
}