LeetCode(48)插入区间【区间】【中等】

在这里插入图片描述

目录

    • 1.题目
    • 2.答案
    • 3.提交结果截图

链接: 插入区间

1.题目

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

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

示例 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]]

提示:

  • 0 <= intervals.length <= 10^4
  • intervals[i].length == 2
  • 0 <= intervals[i][0] <= intervals[i][1] <= 10^5
  • intervals 根据 intervals[i][0]升序 排列
  • newInterval.length == 2
  • 0 <= newInterval[0] <= newInterval[1] <= 10^5

2.答案

class Solution {public int[][] insert(int[][] intervals, int[] newInterval) {List<int[]> list = new ArrayList<>();boolean isAdded = false;int start = -1;for (int i = 0; i < intervals.length; i++) {// 不在新区间范围内boolean beyond = newInterval[0] > intervals[i][1] || newInterval[1] < intervals[i][0];if (beyond) {if (newInterval[1] < intervals[i][0] && !isAdded) {isAdded = true;start = start == -1 ? newInterval[0] : start;list.add(new int[]{start, newInterval[1]});start = -1;}list.add(intervals[i]);continue;}// 在新区间范围内boolean containStart = newInterval[0] >= intervals[i][0] && newInterval[0] <= intervals[i][1];boolean containEnd = newInterval[1] >= intervals[i][0] && newInterval[1] <= intervals[i][1];if (containStart && containEnd) {isAdded = true;list.add(intervals[i]);} else if (containStart) {start = Math.min(intervals[i][0], newInterval[0]);} else if (containEnd) {int end = Math.max(intervals[i][1], newInterval[1]);if (start != -1) {isAdded = true;list.add(new int[]{start, end});} else {isAdded = true;list.add(new int[]{newInterval[0], end});}start = -1;}}if (start != -1) {list.add(new int[]{start, newInterval[1]});}if (list.size() == 0 || list.get(list.size() - 1)[1] < newInterval[0]) {list.add(newInterval);} else if (list.get(0)[0] > newInterval[1]) {list.add(0, newInterval);}return list.toArray(new int[list.size()][2]);}
}

3.提交结果截图

在这里插入图片描述

整理完毕,完结撒花~ 🌻

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/196241.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一天一个设计模式---生成器模式

概念 生成器模式&#xff08;Builder Pattern&#xff09;是一种创建型设计模式&#xff0c;用于构建复杂对象。它允许您逐步构造一个对象&#xff0c;将构建过程与最终对象的表示分离开来。这种模式通常用于创建复杂的对象&#xff0c;这些对象可能有多个部分组成&#xff0c…

MySQL系统函数

select version();查看mysql版本。 select user();可以查看数据库用户名。 select database();可以查看数据库名。 select system_use();可以查看系统用户名。 show variables like %basedir%;可以展示数据库读取路径。 show variables like %sets_dir%;可以看一下安…

Linux 下命令行启动与关闭WebLogic的相关服务

WebLogic 的服务器类型 WebLogic提供了三种类型的服务器&#xff1a; 管理服务器节点服务器托管服务器 示例和关系如下图&#xff1a; 对应三类服务器&#xff0c; 就有三种启动和关闭的方式。本篇介绍使用命令行脚本的方式启动和关闭这三种类型的服务器。 关于WebLogic 的…

优维产品最佳实践第17期:善用控制台

「 背 景 」 遇到页面报错时&#xff0c;是不是感到困扰&#xff0c;不知如何解决&#xff1f; 页面响应缓慢时&#xff0c;是否感到迷茫&#xff0c;不清楚从何入手排查&#xff1f; 面对主机高负载时&#xff0c;是不是觉得确认异常根因很有挑战&#xff1f; 本期最佳实践…

pycharm中requirements

pycharm中requirements 生成requirements.txt文件安装requirements.txt中的包 快速记录所有的包信息&#xff0c;方法在新环境中安装 生成requirements.txt文件 pip freeze > requirements.txt安装requirements.txt中的包 pip install -r requirements.txt

主动学习入门Week1

主动学习&#xff08;Active Learning&#xff09; 介绍实例详解模型分类基本查询策略经典方法应用方向引用 介绍 主动学习是一种通过主动选择最有价值的样本进行标注的机器学习或人工智能方法。其目的是使用尽可能少的、高质量的样本标注使模型达到尽可能好的性能。也就是说&…

华为云购买参考:到底选购ECS还是CCE?

这两天给开发组的小朋友讲cce,有人碰到不知道在ECS和CCE之间怎么选择,在这里说说我的建议,希望能对大家有所帮助。 当然,太多的理由会引起大家混乱,还不如不说,说起来也啰嗦,还是按照我们的经验来主要说说原则吧。 在这里我建议按照下面几个原则选择: 1、你的项目结…

Ant Design Pro初始化报错

今天按照官网步骤初始化项目&#xff0c;第一次报错 fatal: unable to access https://github.com/ant-design/ant-design-pro/: SSL certificate problem: unable to get local issuer certificate 致命&#xff1a;无法访问https://github.com/ant-design/ant-design-pro/&…

19:kotlin 类和对象 -- 密封类和接口(Sealed classes and interfaces )

使用sealed关键字声明一个密封类或者接口 sealed interface Errorsealed class IOError(): Error密封类和接口能够很好的控制继承&#xff0c;在密封类和接口定义的模块和包外无法被继承 在编译期我们就已知了所有的密封类和接口的实现类。在某种意义上&#xff0c;密封类类似…

qt 安装

目录 前言 一、QT在线安装包下载 1.官方网站&#xff1a; 2.镜像&#xff08;清华大学&#xff09; 二、QT安装 1.更换安装源 2.安装界面 3.组件选择&#xff08;重点&#xff09; 参考 Qt2023新版保姆级 安装教程 前言 本文主要介绍2023新版QT安装过程&#xff0c;…

12.4_黑马MybatisPlus笔记(下)

目录 11 12 thinking&#xff1a;关于Mybatis Plus中BaseMapper和IService&#xff1f; 13 ​编辑 thinking&#xff1a;CollUtil.isNotEmpty? 14 thinking&#xff1a;Collection、Collections、Collector、Collectors&#xff1f; thinking&#xff1a;groupBy&#…

回顾Django的第五天

1.多表操作 1.1基于对象的跨表查询 正向查询&#xff08;按字段&#xff1a;publish&#xff09; # 查询主键为1的书籍的出版社所在的城市 book_objBook.objects.filter(pk1).first() # book_obj.publish 是主键为1的书籍对象关联的出版社对象 print(book_obj.publish.city)…

浅谈对SSH的理解

ssh框架指的是Spring Struts2 and Hibernate,Spring可以理解为绿草丛&#xff0c;负责通过配置文件或注解管理组件之间的依赖关系&#xff0c;并提供了高效的事务管理功能&#xff0c;其出色的ioc和aop面向切面编程可以织入增强&#xff0c;并且具有很多spring注解可以减轻配置…

【Virtual Box】显示界面后无反应

本文记录本人在使用Virtual Box中遇到的问题 1.Virtual Box启动后无反应点击菜单栏是可用的&#xff0c;但界面里的无法操作 【解决方法】&#xff1a;以管理员身份启动virtual Box

数据结构 第5 6 章作业 图 哈希表 西安石油大学

第6章 图 1&#xff0e;选择题 &#xff08;1&#xff09;在一个图中&#xff0c;所有顶点的度数之和等于图的边数的&#xff08; &#xff09;倍。 A&#xff0e;1/2 B&#xff0e;1 C&#xff0e;2 D&#xff0e;4 答案&#xff1a…

算法通关村第十六关|白银|滑动窗口经典

1.最长子串 1.1 无重复字符的最长子串 原题&#xff1a;力扣3. 使用 HashMap &#xff0c;将字符和最后一次出现的索引存储起来。 public int lengthOfLongestSubstring(String s) {if (s.length() 0) {return 0;}HashMap<Character, Integer> map new HashMap<…

js数组合并的方法,以及各方法的区别

需求 array1 [1,2,3] array2 [4,5,6] 合并俩数组 打印结果为 [1,2,3,4,5,6] 思路 方法一 使用concat()方法 concat()方法可以将多个数组合并成一个新数组&#xff0c;不会修改原始数组。 优点 它可以合并任意数量的数组&#xff0c;并且可以在合并时添加新的元…

【云备份】客户端模块

33. 客户端数据管理模块实现-数据信息设计 客户端要实现的功能是对指定文件夹中的文件自动进行备份上传。但是并不是所有的文件每次都需要上传&#xff0c;我们需要能够判断&#xff0c;哪些文件需要上传&#xff0c;哪些不需要&#xff0c;因此需要将备份的文件信息给管理起来…

linux 命令 tmux 用法详解

一、tmux 解决的痛点&#xff08;screen命令一样可以解决&#xff0c;但是tmux功能更强大&#xff09; 痛点一&#xff1a;大数据传输的漫长一夜 相信做过 Linux 服务运维的同学&#xff0c;都用 scp 进行过服务器间的大文件网络传输。一般这需要很长的时间&#xff0c;这期间…

自动化集成有哪些典型应用场景?

为什么要做自动化场景集成&#xff1f; 主要分为以下几点&#xff1a; 提高效率/减少错误&#xff1a;减少人工操作、人为错误、人力成本&#xff0c;提高生产效率、生产质量和稳定性。 提高可靠性&#xff1a;提高系统的可靠性和稳定性&#xff0c;减少系统故障和停机时间。…