leetcode 57. 插入区间【数组】_插入区间查 lis-CSDN博客

本文链接：https://blog.csdn.net/er_ving/article/details/106539539

本文深入探讨了如何处理重复区间合并及新区间插入的问题，通过定义List保存区间，实现区间比较与合并，最终构建结果数组。关键在于理解区间合并逻辑，使用Math工具类更新区间边界。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题主要难点是如何将重复的区间合并以及如何将合并好的区间重新插入到数组中。
结果数组的构建：定义一个List用于保存区间，当区间小于被插入区间时，直接放入list中，并记录插入元素的下标，改下标最后用于将新构建的区间插入到list中。当原区间与被插入区间有重复时，合并区间，当区间大于被插入区间时，直接放入list中。
合并区间：利用Matth工具类求取区间的最大和最小值，当数组中的区间与被插入区间存在重叠时，更新被插入区间的最大和最小值，然后用更新后的区间进行下一步的判断。

class Solution {
    public int[][] insert(int[][] intervals, int[] newInterval) {
        if(intervals==null || newInterval == null){
            return intervals;
        }
        int index=0;
        List<int[]> res = new ArrayList<>();
        for(int[] interval: intervals){
            if(interval[1]<newInterval[0]){
                res.add(interval);
                index++;
            }else if(interval[0]>newInterval[1]){
                res.add(interval);
            }else {
                newInterval[0] = Math.min(interval[0], newInterval[0]);
                newInterval[1] = Math.max(interval[1], newInterval[1]);
            }            
        }
        res.add(index, newInterval);
        return res.toArray(new int[res.size()][2]);
    }
}