zoukankan      html  css  js  c++  java
  • leetcode 合并重叠区间变异 合并多个时间段 取并集

    public class Solution  {
         public static ArrayList<Interval> merge(ArrayList<Interval> intervals) {
                ArrayList<Interval> result = new ArrayList<Interval>();
                if(intervals == null || intervals.size()==0)
                    return result;
                Collections.sort(intervals,new IntervalComparator());
                Interval prev = intervals.get(0);
                for(int i=1;i<intervals.size();i++){
                    Interval curr = intervals.get(i);
                    if(prev.end>=curr.start){
                        Interval temp =new Interval(prev.start,Math.max(prev.end,curr.end));
                        prev = temp;
                    }else{
                        result.add(prev);
                        prev = curr;
                    }
                }
                result.add(prev);
                return result;
            }
        
         static class IntervalComparator implements Comparator<Interval>{
                public int compare(Interval s1,Interval s2){
                    return (int) ((s1.start-s2.start)/24/3600/1000);
                }
            }
    }
    public class Interval {
        long start;
        long end;
    
        public long getStart() {
            return start;
        }
    
        public void setStart(long start) {
            this.start = start;
        }
    
        public long getEnd() {
            return end;
        }
    
        public void setEnd(long end) {
            this.end = end;
        }
    
        public Interval(long start, long end) {
            super();
            this.start = start;
            this.end = end;
        }
    
        public Interval() {
            super();
        }
    
    }
    int workDay = 0;
            for (Interval interval : list) {
                workDay += (interval.getEnd() - interval.getStart())/24/3600/1000;
            }
  • 相关阅读:
    JVM(7) Java内存模型与线程
    JVM(6) 字节码执行引擎
    JVM(5) 类加载机制
    JVM(4) 类文件结构
    JVM(3) 垃圾收集器与内存分配策略
    python的with
    python http server handle json
    c++文件读写
    python字符串处理
    python decorator
  • 原文地址:https://www.cnblogs.com/zzt-lovelinlin/p/11078790.html
Copyright © 2011-2022 走看看