LeetCode如何合并区间

发布时间:2021-12-15 14:55:15 作者:小新
来源:亿速云 阅读:128

小编给大家分享一下LeetCode如何合并区间,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!


1,问题简述

给出一个区间的集合,请合并所有重叠的区间。

2,示例

示例 1:
输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:
输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。注意:输入类型已于2019年4月15日更改。请重置默认代码定义以获取新方法签名。
 
提示:
intervals[i][0] <= intervals[i][1]

3,题解思路

先对数组进行排序,然后进行逻辑判断,这里使用了集合作为一个临时存储空间,比较相邻区间的内容,如前一个区间右端点的值和下一个区间左端点的值做比较,符合合并的时候进行合并之后放入结果集,不符合合并的也放入结果集中,当所有的区间都处理完成之后,符合合并的数据就处理完成了,这也是本题的主要思路

4,题解程序


import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;
public class MergeTest2 {    public static void main(String[] args) {        int[][] array = {                {1, 4},                {0, 4}        };        int[][] merge = merge(array);        for (int[] arr : merge        ) {            System.out.println(arr[0] + "   " + arr[1]);        }    }
   public static int[][] merge(int[][] intervals) {        if (intervals == null || intervals.length == 0 || intervals[0] == null || intervals[0].length == 0) {            return new int[0][];        }        List<int[]> list = new ArrayList<>();
       Arrays.sort(intervals, Comparator.comparingInt(x -> x[0]));        for (int[] array : intervals) {            list.add(array);        }        List<int[]> result = new ArrayList<>();        int[] temp = list.get(0);        for (int i = 1; i < list.size(); ++i) {            if (list.get(i)[0] <= temp[1]) {                int max = Math.max(temp[1], list.get(i)[1]);                temp = new int[]{temp[0], max};            } else {                result.add(temp);                temp = list.get(i);            }        }        result.add(temp);        int[][] array = result.toArray(new int[0][]);        return array;    }}

5,题解程序题解版

LeetCode如何合并区间

以上是“LeetCode如何合并区间”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!

推荐阅读:
  1. leetcode--合并K个排序链表
  2. Java怎么将若干时间区间进行合并

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

leetcode

上一篇:LeetCode怎么插入区间

下一篇:dubbo集群容错策略及动态代理策略是什么

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》