zoukankan      html  css  js  c++  java
  • leetcode : Merge Intervals [对象排序 + List转换成数组] !!! 基本功

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

     

     

     

    tag: 对象排序comparator, List转换成数组

     

    /**
     * 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; }
     * }
     */
     
     // list 与数组相互转换
    public class Solution {
        public List<Interval> merge(List<Interval> intervals) {
            List<Interval> result = new ArrayList<Interval>();
            if(intervals == null || intervals.size() == 0) {
                return result;
            }
            int size = intervals.size();
            
            Interval[] intervalArr = intervals.toArray(new Interval[size]);
            Arrays.sort(intervalArr, new Comparator<Interval>(){
                public int compare(Interval interval1, Interval interval2) {
                    return interval1.start - interval2.start;
                }
            });
            
            Interval mover = intervalArr[0];
            for(int i = 1; i < size; i++) {
                if(mover.end < intervalArr[i].start ) {
                    result.add(mover);
                    mover = intervalArr[i];
                } else {
                    mover.end = Math.max(mover.end, intervalArr[i].end);
                }
            }
            result.add(mover);
            return result;
        }
    }
    

      

     

     

  • 相关阅读:
    用Python操纵文件(自动化脚本的第一步)
    关于Numpy Array的使用技巧整理
    有用的在线小工具汇总
    HackerRank刷题之路---Python
    周志华老师《机器学习》复习要点(持续更新)
    Python函数式编程学习笔记
    Supervised Descent Method学习之路(持续更新)
    HackerRank刷题之路之---Algorithm(基于Python2)(持续更新)
    Vim常用命令精简化汇总及Vim的相关配置问题
    在VC++6.0中,如何将多个工程添加到同一个工作区?
  • 原文地址:https://www.cnblogs.com/superzhaochao/p/6473843.html
Copyright © 2011-2022 走看看