56 合并区间

56 合并区间

题目:以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。

示例:

输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3][2,6] 重叠, 将它们合并为 [1,6].

思考:

  • 将原数组按照左端点排序
  • 比较右端点大小
    • res不能合并当前[left,right],比如res=[1,6],[left,right]=[8,10]
    • res可以合并当前[left,right],比如res=[1,3]、[left,right]=[2,6]
public class Solution {
    /**
     * 合并区间
     * 输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
     * 输出:[[1,6],[8,10],[15,18]]
     */
    public int[][] merge(int[][] intervals) {
        if (intervals == null || intervals.length == 0) {
            return new int[0][2];
        }
        // 将原数组按照左端点排序
        Arrays.sort(intervals, Comparator.comparingInt(num -> num[0]));

        List<int[]> res = new ArrayList<>();
        for (int[] interval : intervals) {
            int left = interval[0];
            int right = interval[1];

            int last = res.size() - 1;
            // res不能合并当前[left,right],比如res=[1,6],[left,right]=[8,10]
            if (res.isEmpty() || res.get(last)[1] < left) {
                // 直接放入即可
                res.add(new int[]{left, right});
            } else {
                // res可以合并当前[left,right],比如res=[1,3]、[left,right]=[2,6]
                // 放入较大的右端点
                res.get(last)[1] = Math.max(res.get(last)[1], right);
            }
        }
        // 链表集合集转化为二维数组int[][]
        return res.toArray(new int[res.size()][]);
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[][] nums = {{1, 3}, {2, 6}, {8, 10}, {15, 18}};
        System.out.println(Arrays.deepToString(solution.merge(nums)));
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LabVIEW报错56表示程序试图访问不存在的文件或目录。这个错误通常发生在文件或目录被移动或删除后,LabVIEW仍然尝试加载它们的情况下。报错56的原因可能是以下几种情况之一: 1. 文件或目录被删除:LabVIEW无法找到程序中使用的文件或目录时,就会出现报错56。这可能是因为您在运行程序之前删除了文件或目录。 2. 文件或目录位置变化:当您的程序使用某个文件或目录时,如果这个文件或目录的位置发生了变化,也会导致LabVIEW报错56。例如,如果您将存储某个文件的目录移动到了其他位置,LabVIEW将无法找到它。 3. 文件或目录命名错误:如果程序中使用的文件或目录名称与实际存在的文件或目录名称不一致,也会导致LabVIEW报错56。 要解决报错56,您可以按照以下步骤进行操作: 1. 检查文件或目录是否存在:确保程序中使用的文件或目录确实存在于您的计算机上。如果被使用的文件或目录已被删除,请还原它们或修改程序以适应新的文件或目录。 2. 检查文件或目录的位置:如果文件或目录位置发生了变化,请在程序中更新它们的路径。确保程序中使用的路径是正确的,与实际文件或目录的位置匹配。 3. 检查文件或目录的命名:确认程序中使用的文件或目录名称是否正确。确保文件或目录名称与实际存在的文件或目录名称匹配,避免名称拼写错误或大小写不匹配等问题。 总之,当LabVIEW报错56时,您需要检查程序中使用的文件或目录的存在性、位置和命名是否正确,并进行相应的调整来解决该问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值