java代码实现:以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠0的区间,并返回 一个不重叠的区间数组...

你可以使用 java.util.ArrayList 和 java.util.Collections.sort() 方法来合并重叠的区间。

首先,创建一个 ArrayList 来存储结果区间。然后对输入的 intervals 数组进行排序,排序的依据是区间的开始位置。排序后,遍历 intervals 数组,将第一个区间加入结果 ArrayList 中。然后,对于每一个后续的区间,检查它是否与结果 ArrayList 中最后一个区间有重叠。如果有重叠,就将两个区间合并成一个新区间,并将新区间添加到结果 ArrayList 的最后。如果没有重叠,就直接将这个区间添加到结果 ArrayList 的最后。

下面是一个具体的实现例子:

``` import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List;

public class MergeIntervals { public static void main(String[] args) { int[][] intervals = {{1, 3}, {2, 6}, {8, 10}, {15, 18}}; int[][] merged = merge(intervals); for (int[] interval : merged) { System.out.println(interval[0] + "," + interval[1]); } }

public static int[][] merge(int[][] intervals) {
    if (intervals == null || intervals.length == 0) {
        return new int[0][0];
    }

    // 按照区间的起始位置进行排序
    Collections.sort(Arrays.asList(intervals), new Comparator<int[]>() {
        public int compare(int[] o1, int[] o2) {
            return o1[0] - o2[0];
        }
    });

    List<int[]> result = new ArrayList<>();
    int[] current = intervals[0];
    result.add(current);

    for (int[] interval : intervals) {
        int currentEnd = current[1];
        int nextBegin = interval
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值