zoukankan      html  css  js  c++  java
  • Insert Interval

     1 public class Solution {
     2     public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) {
     3         // IMPORTANT: Please reset any member data you declared, as
     4         // the same Solution instance will be reused for each test case.
     5         ArrayList<Interval> result = new ArrayList<Interval>();
     6         for (int i = 0; i < intervals.size(); i++) {
     7             Interval tmp = intervals.get(i);
     8             if (newInterval.end < tmp.start) {
     9                 result.add(newInterval);
    10                 for(int j = i; j < intervals.size(); j++){
    11                     result.add(intervals.get(j));
    12                 }
    13                 return result;
    14             } else if (newInterval.start > tmp.end) {
    15                 result.add(tmp);
    16                 continue;
    17             } else {
    18                 newInterval.start = Math.min(tmp.start, newInterval.start);
    19                 newInterval.end = Math.max(tmp.end, newInterval.end);
    20             }
    21         }
    22         result.add(newInterval);
    23         return result;
    24     }
    25 }
  • 相关阅读:
    网络流 方阵移动
    NOI2019滚粗记
    PKUSC2019游记
    CQOI十二省联考游记
    数学结论题 书堆
    计算几何 大灾变
    51NOD 1773 A国的贸易
    BZOJ 3944
    51Nod 1238
    NOIP2018游记
  • 原文地址:https://www.cnblogs.com/jasonC/p/3432797.html
Copyright © 2011-2022 走看看