力扣最热100题——56.合并区间

吾日三省吾身

还记得梦想吗

正在努力实现它吗

可以坚持下去吗

目录

吾日三省吾身

力扣题号:56. 合并区间 - 力扣(LeetCode)

题目描述

Java解法一:排序然后原地操作

具体代码如下

Java解法二:new一个list,然后两端操作

具体代码如下

解法一的C++版本

总结


 


力扣题号:56. 合并区间 - 力扣(LeetCode)

注:下述题目描述和示例均来自力扣

题目描述

        以数组 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] 可被视为重叠区间。

提示:

  • 1 <= intervals.length <= 104
  • intervals[i].length == 2
  • 0 <= starti <= endi <= 104


Java解法一:排序然后原地操作

  1. 特殊情况处理: 首先,检查输入的区间数组是否为空或只包含一个区间。如果是这种情况,直接返回原始的区间数组,因为不需要合并。

  2. 排序: 使用 Arrays.sort 方法对区间数组进行排序。排序的依据是区间的起始位置(o1[0] - o2[0]),这确保了数组按照起始位置升序排列。

  3. 合并重叠区间: 遍历排序后的区间数组。对于每一对相邻的区间,检查它们是否有重叠。如果存在重叠,将两个区间合并成一个,并用合并后的区间替代原来的两个区间。这一过程使用一个循环和条件语句来判断是否有重叠。

  4. 转换为数组: 使用 list.size() 创建一个相应长度的二维数组,并将 List 中的元素复制到该数组中。最后返回这个二维数组作为结果

具体代码如下
class Solution {public int[][] merge(int[][] intervals) {int length = intervals.length;// 0 个和一个都不用比了,直接返回if (length <= 1) {return intervals;}// 利用比较器来先排个序Arrays.sort(intervals, new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {return o1[0] - o2[0];}});// 定义一个list,这样长度才是动态的List<int[]> list = new ArrayList<>(Arrays.asList(intervals));for (int i = 0; i < list.size() - 1; i++) {// 获取第一个数组int[] arr1 = list.get(i);int start1 = arr1[0];int end1 = arr1[1];// 获取第二个数组int[] arr2 = list.get(i + 1);int start2 = arr2[0];int end2 = arr2[1];// 判断是否有重合if (end1 >= start2) {// 有重合,得到并集// [2,3],[4,5],[6,7],[8,9],[1,10]int[] bing = {Math.min(start1, start2), Math.max(end1, end2)};list.remove(i);list.set(i, bing);i--;}}int[][] res = new int[list.size()][];// 转化为int[][]int i = 0;for (int[] ints : list) {res[i++] = ints;}return res;}
}

虽然说不是很快,你就说好不好理解吧  (`へ´*)ノ


Java解法二:new一个list,然后两端操作

具体代码如下

作者:力扣官方题解
链接:https://leetcode.cn/problems/merge-intervals/solutions/203562/he-bing-qu-jian-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

下面是力扣的代码

  1. 特殊情况处理: 首先检查输入的区间数组是否为空。如果为空,直接返回一个空的二维数组 new int[0][2] 表示无合并区间。

  2. 排序: 使用 Arrays.sort 方法对区间数组进行排序,排序的依据是区间的起始位置,即 interval1[0] - interval2[0]

  3. 遍历合并: 遍历排序后的区间数组。对于每个区间,检查是否与之前的合并结果有重叠。如果没有重叠,直接将当前区间加入合并结果列表中。如果有重叠,更新合并结果列表的最后一个区间的结束位置,确保合并后的区间仍然是不重叠的。

  4. 转换为数组: 将最终的合并结果列表转换为二维数组,并返回作为结果。

class Solution {public int[][] merge(int[][] intervals) {if (intervals.length == 0) {return new int[0][2];}Arrays.sort(intervals, new Comparator<int[]>() {public int compare(int[] interval1, int[] interval2) {return interval1[0] - interval2[0];}});List<int[]> merged = new ArrayList<int[]>();for (int i = 0; i < intervals.length; ++i) {int L = intervals[i][0], R = intervals[i][1];if (merged.size() == 0 || merged.get(merged.size() - 1)[1] < L) {merged.add(new int[]{L, R});} else {merged.get(merged.size() - 1)[1] = Math.max(merged.get(merged.size() - 1)[1], R);}}return merged.toArray(new int[merged.size()][]);}
}

算你巧妙,但是我的还是更好理解一点(*^▽^*)

但是你小子也没快多少嘛  ╭(╯^╰)╮

解法一的C++版本

class Solution {
public:std::vector<std::vector<int>> merge(std::vector<std::vector<int>>& intervals) {int length = intervals.size();// 0 个和一个都不用比了,直接返回if (length <= 1) {return intervals;}// 利用比较器来先排个序std::sort(intervals.begin(), intervals.end(), [](const std::vector<int>& a, const std::vector<int>& b) {return a[0] < b[0];});// 定义一个vector,这样长度才是动态的std::vector<std::vector<int>> result(intervals);for (int i = 0; i < result.size() - 1; i++) {// 获取第一个数组std::vector<int>& arr1 = result[i];int start1 = arr1[0];int end1 = arr1[1];// 获取第二个数组std::vector<int>& arr2 = result[i + 1];int start2 = arr2[0];int end2 = arr2[1];// 判断是否有重合if (end1 >= start2) {// 有重合,得到并集// [2,3],[4,5],[6,7],[8,9],[1,10]std::vector<int> bing = {std::min(start1, start2), std::max(end1, end2)};result.erase(result.begin() + i);result[i] = bing;i--;}}return result;}
};

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

虽然慢的无语,但你就说过没过吧。。。。 ( ̄ε(# ̄)☆╰╮( ̄▽ ̄///)

总结

挑战力扣失败,o(╥﹏╥)o

被制裁了

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

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

相关文章

(delphi11最新学习资料) Object Pascal 学习笔记---第7章第1节(引入类和对象)

第7章 对象 ​ 即使你没有面向对象编程&#xff08;OOP&#xff09;的详细知识&#xff0c;本章也将介绍每一个关键概念。如果你已经精通OOP&#xff0c;你可以相对快速地浏览材料&#xff0c;并将重点放在Object Pascal语言的细节上&#xff0c;与你可能已经掌握的其他语言进…

分布式ID(7):Zookeeper实现分布式ID生成

1 原理 实现方式有两种,一种通过节点,一种通过节点的版本号 节点的特性持久顺序节点(PERSISTENT_SEQUENTIAL) 他的基本特性和持久节点是一致的,额外的特性表现在顺序性上。在ZooKeeper中,每个父节点都会为他的第一级子节点维护一份顺序,用于记录下每个子节点创建的先后顺序…

虚拟机中安装Win98

文章目录 一、下载Win98二、制作可启动光盘三、VMware中安装Win98四、Qemu中安装Win981. Qemu的安装2. 安装Win98 Win98是微软于1998年发布的16位与32位混合的操作系统&#xff0c;也是一代经典的操作系统&#xff0c;期间出现了不少经典的软件与游戏&#xff0c;还是值得怀念的…

Kafka - This server does not host this topic-partition

问题描述 org.apache.kafka.common.errors.UnknownTopicOrPartitionException: This server does not host this topic-partition 原因分析 分区数据不在。producer 向不存在的 topic 发送消息 解决方案 用户可以检查 topic 是否存在设置 auto.create.topics.enable 参数

【LiveVideoStack】批量下载公众号文章

livevideostack暂停商业运行 官方建议关注文章保存,因此: y9000p 上运行: xiaoguyu / wechatDownload 大神太厉害了,工具软件很好很强大 windows 试试直接安装、编译、运行 zhangbin@LAPTOP-DFV9CMRA MINGW64 /g/ISOFT/livevideostack $ git clone https://github.com/xiao…

安卓多个listView拖动数据交换位置和拖动

注意这里只是给出大概思路&#xff0c;具体可以参考修改自己想要的 public class MainActivity extends AppCompatActivity {private ListView listView1;private ListView listView2;private ArrayAdapter<String> adapter1;private ArrayAdapter<String> adapter…

研发效能DevOps: OpenEuler 部署 drone 持续集成平台

目录 一、实验 1.环境 2.OpenEuler 部署 drone 持续集成平台 二、问题 1.drone登录失败 一、实验 1.环境 &#xff08;1&#xff09;主机 表1 主机 系统架构版本IP备注LinuxopenEuler22.03 LTS SP2 192.168.204.145&#xff08;动态&#xff09; 192.168.204.141&…

jenkins容器中安装python遇到问题

在Jenkins容器中安装配置Python时遇到问题 执行./configure --prefix/opt/python3/时遇到configure: error: no acceptable C compiler found in $PATH 这个问题就是缺少gcc编译环境。将gcc安装上即可&#xff1a; yum install -y gcc##前提是容器里的系统是cenos才可以&#…

`sh -c`命令——解决命令权限问题、一条命令中执行多个指令

sh -c在Shell中执行一个字符串作为命令&#xff0c;可以在一条命令中执行多个指令。 目录 语法如下&#xff1a;案例 使用sh -c与直接终端敲命令的区别使用sh -c解决命令权限问题 语法如下&#xff1a; sh -c command其中&#xff0c;command是要执行的命令或命令串。 案例 …

Excel下拉自动填充

1、选中需要下拉填充的单元格&#xff0c;按下Ctrl&#xff0c;然后再往下拖动填充。 下拉结果&#xff1a; 2、选中两个连续的单元格&#xff0c;往下拖动填充&#xff0c;可以填充增加两数差。 下拉结果&#xff1a; 本文为学习笔记&#xff0c;所参考文章均已附上链接&#…

【Node.js从基础到高级运用】六、创建第一个 Node.js 应用

创建第一个 Node.js 应用 在这一节中&#xff0c;我们将引导你创建你的第一个 Node.js 应用——一个简单的 “Hello World” 程序。这将帮助你熟悉 Node.js 项目的基本结构和模块化编程的概念。 步骤 1: 初始化项目 首先&#xff0c;创建一个新的目录作为项目的根目录&#…

设计模式前置了解uml图

在开发前&#xff0c;会进行系统的设计&#xff0c;而数据模型的设计大多通过 UML 类图实现。为了在 UML 类图中清晰地表达类之间的关系&#xff0c;需要对类之间的关系有一定的认识&#xff0c;并且了解相关的表达符号。 类之间的关系有以下几种&#xff1a; 组合 聚合 关联…

个人商城系统开源(配置支付宝支付!)

原文地址&#xff1a;个人商城系统开源&#xff08;配置支付宝支付&#xff01;&#xff09; - Pleasure的博客 下面是正文内容&#xff1a; 前言 由于近期实在没有什么话题可写和一些有趣的项目教程可以分享。所以我只能决定将我自己亲手编写的一个迷你迷你商城系统进行开源…

手机和电脑同步的好用记事本软件有哪些

我常常需要随手记录各种信息&#xff0c;以便随时查阅和使用。比如&#xff0c;在下班路上&#xff0c;我会用手机记录明天要处理的工作事项、购物清单&#xff0c;或是某个突然迸发的创意想法&#xff1b;而在办公室&#xff0c;我则需要在电脑上整理会议纪要、项目计划&#…

java学习(集合)

一.集合(主要是单列集合和双列集合) 1.集合的框架体系&#xff08;两大类&#xff09; 2.collection接口是实现类的特点&#xff1a; 1)collection实现子类可以存放多个元素&#xff0c;每个元素可以是Object 2)有效Collection的实现类&#xff0c;可以存放重复的元素&#…

案例分析篇04:数据库设计相关28个考点(1~8)(2024年软考高级系统架构设计师冲刺知识点总结系列文章)

专栏系列文章推荐: 2024高级系统架构设计师备考资料(高频考点&真题&经验)https://blog.csdn.net/seeker1994/category_12601310.html 【历年案例分析真题考点汇总】与【专栏文章案例分析高频考点目录】(2024年软考高级系统架构设计师冲刺知识点总结-案例分析篇-…

基于Llama 2家族的提示词工程:Llama 2 Chat, Code Llama, Llama Guard

Prompt Engineering with Llama 2 本文是学习 https://www.deeplearning.ai/short-courses/prompt-engineering-with-llama-2/ 的学习笔记。 文章目录 Prompt Engineering with Llama 2What you’ll learn in this course [1] Overview of Llama Models[2] Getting Started wi…

华为配置ISP选路实现报文按运营商转发

Web举例&#xff1a;配置ISP选路实现报文按运营商转发 介绍通过配置ISP选路实现报文按运营商转发的配置举例。 组网需求 如图1所示&#xff0c;FW作为安全网关部署在网络出口&#xff0c;企业分别从ISP1和ISP2租用一条链路。 企业希望访问Server 1的报文从ISP1链路转发&#…

大语言模型提示工程简介

提示工程是一个较新的学科&#xff0c;应用于开发和优化提示词&#xff08;Prompt&#xff09;&#xff0c;帮助用户有效地将语言模型用于各种应用场景和研究领域。掌握了提示工程相关技能将有助于用户更好地了解大型语言模型的能力和局限性。研究人员可利用提示工程来提高大语…

卷积神经网络CNN(一篇文章 理解)

目录 一、引言 二、CNN算法概述 1 卷积层 2 池化层 3 全连接层 三、CNN算法原理 1 前向传播 2 反向传播 四、CNN算法应用 1 图像分类 2 目标检测 3 人脸识别 六、CNN的优缺点 优点&#xff1a; 1 特征提取能力强 2 平移不变性 3 参数共享 4 层次化表示 缺点…