題目鏈接Merge Intervals

/**
	 * 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; }
	 * }
	 * 題目：LeetCode 第56題 Merge Intervals 區間合並給定一個區間的集合，將相鄰區間之間重疊的部分合並
	 * 思路：現將這個區間的集合依照從大到小排好序，之後遍歷假設當前的集合的尾部大於下一個集合的頭部。則有重合就合並。並繼續推斷合並之後區間與下一個區間的頭的大小關系，之後放到答案的區間中，假設尾部大於小於下一個區間的頭則沒有重合，則直接將當前區間放入答案集合中
	 * 
	 */ 

public class Solution { 
	    public List<Interval> merge(List<Interval> intervals) {
	        if(intervals.size() == 0 || intervals.size() == 1)
	        	return intervals;
	        List<Interval> answer = new ArrayList<Interval>();	//註意：List是虛擬的類不能夠直接初始化，要用它的子類為其初始化，即。假設是new List<Interval>則會出錯
	        Collections.sort(intervals,new intervalComparator());	//先將輸入的區間集合排好序
	        
	        Interval pre = intervals.get(0);
	        for(int i = 1;i < intervals.size();i++){ 
	        	Interval curr = intervals.get(i);
	        	if(pre.end < curr.start){	//區間不用合並
	        		answer.add(pre);
	        		pre = curr; 
	        	}
	        	else{
	        		Interval merge = new Interval(pre.start,pre.end>curr.end?
 
pre.end:curr.end);
	        		pre = merge;
	        	}
	        }
	        answer.add(pre);
	        return answer;
	    }  
}
class intervalComparator implements Comparator<Interval>{
	public int compare(Interval a,Interval b){
		return a.start - b.start;
	}
}

【LeetCode】Merge Intervals 題解 利用Comparator進行排序