您当前的位置: 首页 > 

宝哥大数据

暂无认证

  • 1浏览

    0关注

    1029博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

56. 合并区间

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

一、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、
关注
打赏
1587549273
查看更多评论
立即登录/注册

微信扫码登录

0.0389s