zoukankan      html  css  js  c++  java
  • leetcode——57.插入区间

    public int[][] insert(int[][] intervals, int[] newInterval) {
            int newStart = newInterval[0],newEnd = newInterval[1];
            int idx = 0;
            int n = intervals.length;
            LinkedList<int[]> output = new LinkedList<>();
            while (idx<n && newStart>intervals[idx][0]){
                output.add(intervals[idx++]);
            }
            int[] interval = new int[2];
            if(output.isEmpty() || output.getLast()[1]<newStart){
                output.add(newInterval);
            }else{
                interval = output.removeLast();
                interval[1] = Math.max(interval[1],newEnd);
                output.add(interval);
            }
            
            while (idx<n){
                interval = intervals[idx++];
                int start = interval[0],end = interval[1];
                if(output.getLast()[1]<start) {
                } else{
                    interval = output.removeLast();
                    interval[1] = Math.max(interval[1],end);
                }
                output.add(interval);
            }
            return output.toArray(new int[output.size()][2]);
        }

    我的前方是万里征途,星辰大海!!
  • 相关阅读:
    大数板子
    数位dp
    BM算法
    牛客小白月赛7
    划分树
    可持久化线段树
    素数
    一些数学公式
    线性基
    ConcurrentHashMap 并发HashMap原理分析
  • 原文地址:https://www.cnblogs.com/taoyuxin/p/13602961.html
Copyright © 2011-2022 走看看