【LeetCode-面試演算法經典-Java實現】【056-Merge Intervals（區間合并）】，leetcode--java

【LeetCode-面試演算法經典-Java實現】【056-Merge Intervals（區間合并）】，leetcode--java
【056-Merge Intervals（區間合并）】【LeetCode-面試演算法經典-Java實現】【所有題目目錄索引】原題

　　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].

題目大意

　　給定一個區間集合，合并有重疊的區間。

解題思路

　　先對區間進行排序，按開始點進行排序，再一個一個進行合并。

代碼實現

演算法實作類別

import java.util.*;public class Solution {    public List<Interval> merge(List<Interval> intervals) {        List<Interval> result = new LinkedList<>();        if (intervals == null || intervals.size() < 1) {            return result;        }        // 先對區間進行排序，使用一個匿名內部類        Collections.sort(intervals, new Comparator<Interval>() {            @Override            public int compare(Interval o1, Interval o2) {                return o1.start - o2.start;            }        });        // 排序後，後一個元素（記為next）的start一定是不小於前一個（記為prev）start的，        // 對於新添加的區間，如果next.start大於prev.end就說明這兩個區間是分開的，要添        // 加一個新的區間，否則說明next.start在[prev.start, prev.end]內，則只要看        // next.end是否是大於prev.end，如果大於就要合并區間（擴大）        Interval prev = null;        for (Interval item : intervals) {            if (prev == null || prev.end < item.start) {                result.add(item);                prev = item;            } else if (prev.end < item.end) {                prev.end = item.end;            }        }        return result;    }}

評測結果

　　點擊圖片，滑鼠不釋放，拖動一段位置，釋放後在新的視窗中查看完整圖片。

特別說明 歡迎轉載，轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/47120501】

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。