小编给大家分享一下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 list = new ArrayList<>();
Arrays.sort(intervals, Comparator.comparingInt(x -> x[0])); for (int[] array : intervals) { list.add(array); } List 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如何合并区间
转载注明：
http://kswjz.com/article/ppggce.html
