当前位置: 首页 > article >正文

leetcode hot100 合并区间

56. 合并区间

已解答

中等

相关标签

相关企业

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 

示例 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] 可被视为重叠区间。

import copy

class Solution(object):

    def merge(self, intervals):

        """

        :type intervals: List[List[int]]

        :rtype: List[List[int]]

        """

        intervals_result = []

        intervals.sort(key = lambda x:x[0])

        # print(intervals)

        intervals_iter = copy.deepcopy(intervals)

        for i , interval in enumerate(intervals_iter):

            if i==0:

                intervals_result.append(interval)

            # 待处理0

            if interval[0]<=intervals_result[-1][1]:

                interval_merge = [intervals_result[-1][0],max(intervals_result[-1][1],intervals[i][1])]

                if len(intervals_result)>0:

                    intervals_result.pop()

                intervals_result.append(interval_merge)

            else:

                intervals_result.append(interval)

           

        return intervals_result


 

      

关键在于找到合并的条件是先按照start排序,然后看上一个的end有没有比这一个的start大,如果大的话就合并(包括两种情况,一个是这一个的start和end都比上一个的end小,一个是这一个的start小,end大)


http://www.kler.cn/a/449105.html

相关文章:

  • SpringBoot 自动装配原理及源码解析
  • 重温设计模式--外观模式
  • 探寻快速排序的局限性及其优化策略
  • 抢单人机交互「新红利」!哪些细分赛道“多金”?
  • 蓝桥杯物联网开发板硬件组成
  • 智能体实战(需求分析助手)一、需求概述及迭代规划
  • net_device结构
  • golang自定义MarshalJSON、UnmarshalJSON 原理和技巧
  • 【蓝桥杯每日一题】 蜗牛——动态规划
  • Redisson分布式锁的源码解读
  • panddleocr-文本检测+文本方向分类+文本识别整体流程
  • JavaAgent技术应用和原理:JVM持久化监控
  • ubuntu18.04连接不上网络问题
  • Spring Boot与Django对比:哪个更适合做为Web服务器框架?
  • 32岁前端干了8年,是继续做前端开发,还是转其它工作
  • 图像处理中的图像配准方法
  • 详解js柯里化原理及用法,探究柯里化在Redux Selector 的场景模拟、构建复杂的数据流管道、优化深度嵌套函数中的精妙应用
  • 【PyQt5 02】基本功能(示例)
  • 作业:循环比赛日程表 与 取余运算(mod)
  • TensorFlow和Keras的区别和关系
  • GitCode 光引计划投稿|智能制造一体化低代码平台 Skyeye云
  • /etc/fstab 文件学习systemd与该文件关系
  • 开发整合笔记
  • 华为IPD流程6大阶段370个流程活动详解_第二阶段:计划阶段 — 86个活动
  • 基于Springboot的数字科技风险报告管理系统
  • 百度热力图数据处理,可直接用于论文