Merge Intervals

原创 2015年07月09日 07:55:11

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

/**
 * 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; }
 * }
 */
public class Solution {
    public List<Interval> merge(List<Interval> intervals) {
        
        ArrayList<Interval> result = new ArrayList<Interval>();
        if (intervals == null || intervals.size() <= 1)
            return intervals;
            
        Comparator<Interval> comp = new Comparator<Interval>() {
            public int compare(Interval i1, Interval i2) {
                return i1.start - i2.start;
            }
        };
        Collections.sort(intervals, comp);
        
        result.add(intervals.get(0));
        for (int i = 1; i < intervals.size(); i++) {
            if (result.get(result.size() - 1).end >= intervals.get(i).start) {
                result.get(result.size() - 1).end = Math.max(intervals.get(i).end, result.get(result.size() - 1).end);
            } else {
                result.add(intervals.get(i));
            }
        }
        
        
        return result;
    }
    
}


[leetcode-56]Merge Intervals(java)

问题描述: Given a collection of intervals, merge all overlapping intervals.For example, Given [1,3],[2...
  • zdavb
  • zdavb
  • 2015年08月03日 10:28
  • 888

leetCode 56.Merge Intervals (合并区间) 解题思路和方法

Merge Intervals  Given a collection of intervals, merge all overlapping intervals. For example...
  • xygy8860
  • xygy8860
  • 2015年07月15日 14:06
  • 1425

【LeetCode】Merge Intervals 解题报告

【题目】 Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[...
  • ljiabin
  • ljiabin
  • 2015年04月06日 20:32
  • 4199

Merge Intervals -- LeetCode

原题链接: http://oj.leetcode.com/problems/merge-intervals/  这是一道关于interval数组结构的操作,在面试中也是一种比较常见的数据结构。假设这...
  • linhuanmars
  • linhuanmars
  • 2014年03月23日 08:16
  • 11739

LeetCode 56:Merge Intervals

Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8...
  • sunao2002002
  • sunao2002002
  • 2015年06月02日 21:17
  • 1773

Java Merge Intervals(合并间隔)

Problem: Given a collection of intervals, merge all overlapping intervals. For example, Given [1,...
  • soszou
  • soszou
  • 2014年07月17日 16:44
  • 2121

LeetCode 56 Merge Intervals(Python实现及详解)

【题目】   Given a collection of intervals, merge all overlappingintervals.   For example, Given [1,3],[...
  • yangjingjing9
  • yangjingjing9
  • 2017年08月01日 11:27
  • 224

LeetCode --- 56. Merge Intervals

题目链接:Merge Intervals Given a collection of intervals, merge all overlapping intervals. For example...
  • makuiyu
  • makuiyu
  • 2015年03月14日 23:03
  • 1157

[LeetCode] 56. Merge Intervals 解题报告

Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8...
  • a921122
  • a921122
  • 2017年02月19日 08:22
  • 126

【leetcode】第56题 Merge Intervals 题目+解析+代码

【题目】 Given a collection of intervals, merge all overlapping intervals. For example, Given [...
  • buppt
  • buppt
  • 2017年08月26日 23:19
  • 106
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Merge Intervals
举报原因:
原因补充:

(最多只允许输入30个字)