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

摄影网站cnu视觉联盟腾讯营销平台

摄影网站cnu视觉联盟,腾讯营销平台,专门做行业分析的网站,个人网站备案办理拍照题目: 给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 来源:力扣(LeetC…

题目:

给你一个 无重叠的 ,按照区间起始端点排序的区间列表。

在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。

来源:力扣(LeetCode)
链接:力扣

示例:

示例 1:

输入:intervals = [[1,3],[6,9]], newInterval = [2,5]
输出:[[1,5],[6,9]]


示例 2:

输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出:[[1,2],[3,10],[12,16]]

解释:这是因为新的区间 [4,8][3,5],[6,7],[8,10] 重叠。


示例 3:

输入:intervals = [], newInterval = [5,7]
输出:[[5,7]]

示例4:

输入:intervals = [[1,5]], newInterval = [2,3]

输出:[[1,5]]

示例5:

输入:intervals = [[1,5]], newInterval = [2,7]

输出:[[1,7]]

解法:

首先处理特殊情况,如果intervals为空,返回newInterval;如果newInterval的右区间比intervals第1个区间的左区间小,说明newInterval比intervals中所有区间小,返回[newInterval] + intervals;同理,如果newInterval的左区间比intervals第最后一个区间的右区间大,返回intervals + [newInterval]。剩下的情况进入算法,结果存在result。

遍历intervals,如果newInterval的左区间大当前区间的右区间,说明没有交集,添加当前区间到result。否则,记录交集的左区间为当前区间和newInterval中小的左区间,设为left。接着从当前区间开始遍历剩下intervals,如果newInterval的右区间大于当前区间的右区间,说明newInterval的范围可以覆盖当前区间,所以可以跳过当前区间,如果当前已经是最有一个区间,设right为newInterval的右区间,然后添加[left, right]到result,返回result。如果newInterval的右区间小于等于当前区间的右区间,说明和newInterval有交集的最大右区间已出现,如果newInterval的右区间大于等于当前区间和左区间,设right为newInterval和当前区间中大的右区间,添加[left, right]到result,然后把后面区间也加入result。如果newInterval的右区间小于当前区间和左区间,说明newInterval和当前区间没有交集,这里对应两种情况,分别是newInterval的左区间和前面区间有交集以及newInterval的左区间和前面区间没有交集,所以设right为newInterval的右区间,然后添加[left, right]到result,再把后面区间也加入result。

代码:

class Solution:def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:if len(intervals) == 0:return [newInterval]if newInterval[1] < intervals[0][0]:return [newInterval] + intervalsif newInterval[0] > intervals[-1][1]:return intervals + [newInterval]result = []for index1, interval1 in enumerate(intervals):if newInterval[0] <= interval1[1]:left = min(interval1[0], newInterval[0])for index2, interval2 in enumerate(intervals[index1:]):if newInterval[1] <= interval2[1]:if newInterval[1] >= interval2[0]:result.append([left, max(interval2[1], newInterval[1])])else:result.append([left, newInterval[1]])result.append(interval2)if index2 != len(intervals[index1:]) - 1:result.extend(intervals[index1:][index2 + 1:])return resultelse:if index2 == len(intervals[index1:]) - 1:result.append([left, newInterval[1]])return resultelse:result.append(interval1)

http://www.yidumall.com/news/14582.html

相关文章:

  • 科技有限公司简介模板北京网站优化公司哪家好
  • 成都麦卡网络做网站开发怎么样宁德seo
  • javaweb做视频网站难吗信息流推广渠道有哪些
  • 杭州手机申请网站登录商丘网络推广外包
  • php 信息分类网站开发semester什么意思
  • 访问同一网站多次营销渠道有哪些
  • 网站推广现状如何创建个人网站免费
  • iis建好的网站套用模板营销活动
  • 科技公司网站模板官网百度快照怎么优化排名
  • 郑州做企业网站的seo能干一辈子吗
  • 网站备案是哪个部门电商网站推广方案
  • 大连中山网站建设企业网站怎么制作
  • 做木材生意的外贸网站引擎seo优
  • 做政府网站的厂家草根seo博客
  • 和17做网店一样的货源网站seo sem是什么职位
  • wordpress安装在本地广州seo优化
  • 个人做网站猛赚钱大数据营销精准营销
  • 做网站容易吗网上营销的方式
  • 张家港网站设计制作早晨设计网络营销岗位职责和任职要求
  • 厦门手机建站百度指数热度榜
  • 网站开发的难点拼多多seo搜索优化
  • 个人可以建门户网站吗seo收录查询工具
  • 我做网站了圆通电商运营工资一般多少钱一个月
  • 怎样把做的网站上传到github成都百度推广排名优化
  • 国家卫生健康委主任seo外链优化培训
  • oem网站建设源码汕头网站推广排名
  • WordPress个人主页404百度 seo优化作用
  • 揭阳做网站哪个好新业务在线软件下载
  • 公司委托建设网站合同范本免费手机优化大师下载安装
  • 用word文档做网站临沂百度代理公司有几个