您当前的位置: 首页 >  宝哥大数据

56. 合并区间

宝哥大数据 发布时间:2019-12-02 09:48:01 ,浏览量:3

一、56. 合并区间

1.1、题目描述

1.2、题解

1.2.1、对数组先按照每个元素的第一个值排序,然后比较,确认合并边界

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        ret = []
        if len(intervals) = intervals[i][0]:
                    if top[-1] > intervals[i][-1]: # 前面区间包含后面区间
                        ret.append(top)
                    else:
                        # 两个区间部分相交
                        ret.append([top[0], intervals[i][-1]])
                else:
                    # 没有相交区间
                    ret.append(top)
                    ret.append(intervals[i])
            else:
                ret.append(intervals[i])
        return ret

二、57. 插入区间

2.1、题目描述

2.2、题解

2.2.1、利用56. 合并区间

2.2.2、

关注
打赏
查看更多评论

宝哥大数据

暂无认证

  • 3浏览

    0关注

    985博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录