【LeetCode】56. 合并区间(排序+双指针)

2021-02-15 04:21

阅读：634

标签：重叠输入 res new return list lis tco null

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

示例 1:

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

示例?2:

输入: [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

class Solution {
    public int[][] merge(int[][] intervals) {
        List res = new ArrayList();
        if (intervals == null || intervals.length == 0) return res.toArray(new int[0][]);
        Arrays.sort(intervals, (a, b) -> a[0] - b[0]);
        int i = 0;
        while (i

【LeetCode】56. 合并区间(排序+双指针)

标签：重叠输入 res new return list lis tco null

原文地址：https://www.cnblogs.com/whisperbb/p/12716775.html

上一篇：SpringBoot Bean 扫描注册核心之：ConfigurationClassPostProcessor 详解

下一篇：python基础算法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【LeetCode】56. 合并区间(排序+双指针)
文章链接：http://soscw.com/index.php/essay/55498.html

亲，登录后才可以留言！

【LeetCode】56. 合并区间(排序+双指针)

评论

热门文章

推荐文章

最新文章

置顶文章