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

苏州保洁公司招聘保洁区域经理seo平台优化服务

苏州保洁公司招聘保洁区域经理,seo平台优化服务,网站建设笔试,eduma wordpress题目给出一个区间的集合,请合并所有重叠的区间。示例 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] 可被视为重叠区间…

题目

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

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

解题思路(欠优雅版)

先按left排序列表

对[0]和[1]这两个范围进行比较

如果相交就合并,更新[0],扔掉[1]

不相交就将[0]添加到结果列表

如此反复对[0]和[1]进行处理,直到列表长度不到2

如果列表仍然有内容,就将其添加到结果列表

代码(欠优雅版)

class Solution:

def merge(self, intervals: List[List[int]]) -> List[List[int]]:

# - sort intervals by left

intervals = sorted(intervals, key=lambda x:x[0])

res = []

while len(intervals)>=2:

# - if overlap, update [0] and drop [1]

if intervals[1][0] <= intervals[0][1]:

intervals[0][1] = max(intervals[0][1], intervals[1][1])

intervals.pop(1)

else:

# - put [0] into res and pop [0]

res.append(intervals[0])

intervals.pop(0)

# - add last one to res if has one

if intervals:

res.append(intervals[0])

return res

解题思路(优雅版)

上一个思路,涉及太多对已有列表的删除操作,其实都是没有必要的。

只需要对结果列表进行处理即可。

先按左边排序

再按序将范围与结果列表的最后一个范围进行合并检查

如果可以合并,就更新结果列表的最后一个范围

否则就将其添加到结果列表末尾

代码(优雅版)

class Solution:

def merge(self, intervals: List[List[int]]) -> List[List[int]]:

# - sort intervals by left

intervals = sorted(intervals, key=lambda x:x[0])

res = []

for x in intervals:

if not res:

res.append(x)

elif x[0] <= res[-1][1]:

res[-1][1] = max(res[-1][1], x[1])

else:

res.append(x)

return res

优化

在排序过的列表中,寻找满足条件的边界,还可以使用二分法进一步优化。

http://www.lbrq.cn/news/2791117.html

相关文章:

  • 选择响应式网站建设网络推广软件
  • 廊坊网站建设冀icp备网店运营与推广
  • 青岛网站快速备案宁波seo推广推荐
  • 苏州做网站建设公司合肥seo优化外包公司
  • 免费flash素材网站最新百度快速排名技术
  • wordpress搭建影视站厦门seo网络优化公司
  • 网站301跳转实时新闻最新消息
  • 用户网站建设建设网站的网络公司
  • 网站的优势google服务框架
  • 泉州网站设计平台怎么建立公司网站
  • 有什么网站交互做的很好 知乎江门seo外包公司
  • 个人网站命名的要求辅导机构
  • 电脑怎做单页网站湖南疫情最新情况
  • 网站建设方案对比分析收录网站排名
  • 广东像一起做网店的网站什么是sem和seo
  • 德阳公司做网站新站网站推广公司
  • 哪个网站学做真账比较好班级优化大师电脑版
  • 网站js跳转温州seo排名优化
  • 佛山网站代运营准度科技有限公司百度非企渠道开户
  • 上市公司网站建设方案湖南百度推广开户
  • 九江专业网站建设搜狗指数官网
  • 昆山做网站的jofuns平台运营推广
  • 如何做网站编辑 沒技术百度网页版链接地址
  • 做卡通的素材网站运营推广的方式和渠道
  • 企业融资什么意思seo博客
  • 政府网站建设工作方案google play下载安装
  • 那个公司做网站淄博搜索引擎优化
  • 南京网络科技网站建设在线培训
  • 响应式网站制作工具东莞网站设计
  • 做网站整理信息的表格技能培训学校
  • Android - 资源类型 MINE Type
  • VR交通安全学习机-VR交通普法体验馆方案
  • Flask高效数据库操作指南
  • 使用RealSense相机和YOLO进行实时目标检测
  • React-native之组件
  • JavaSSM框架从入门到精通!第二天(MyBatis(一))!