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

算法-合并区间(56)

这道题可以用列表来写,首先对所有的数组区间依据第一个数字进行排序,然后创建一个数组列表存放合并重叠后的结果。

如果列表为空,或者当前区间的起始位置大于列表中区间的最后一个位置,则不重叠直接插入列表,否则合并区间。

这里合并起始位置不变,依据区间末尾最大的那个数作为结尾。

最后利用toArray方法,把列表转成二维数组输出。

代码如下:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;// 合并区间
public class Solution2 {public  int[][] merge(int[][] intervals) {//首先对区间按照起始位置进行排序Arrays.sort(intervals, Comparator.comparing(a->a[0]));List<int[]>merged=new ArrayList<>();//遍历排序后的区间for(int[] interval:intervals){//如果结果列表为空,或者当前区间的起始位置大于结果列表中最后一个区间的结束位置//则说明没有重叠,直接将当前区间添加到结果列表中if(merged.isEmpty()||merged.get(merged.size()-1)[1]<interval[0]){merged.add(interval);}else {//存在重叠需要合并区间merged.get(merged.size()-1)[1]=Math.max(merged.get(merged.size()-1)[1],interval[1]);}}//将结果列表转换成二维数组并返回return merged.toArray(new int[merged.size()][]);}
}

 1.比较器

Comparator.comparingInt(a -> a[0]) 创建了一个比较器,该比较器根据整数数组的第一个元素的值来比较两个整数数组。如果第一个数组的第一个元素小于第二个数组的第一个元素,则比较器认为第一个数组“小于”第二个数组(在排序的上下文中)。

2.区间比较

merged.get(merged.size()-1)[1] < interval[0]:这个条件判断语句的意思是,如果merged列表中最后一个区间的结束位置小于当前interval区间的起始位置,则条件为真。这种情况表明merged列表中的最后一个区间与interval区间没有重叠,因为它们的结束位置和起始位置之间有空隙。

相关文章:

算法-合并区间(56)

这道题可以用列表来写&#xff0c;首先对所有的数组区间依据第一个数字进行排序&#xff0c;然后创建一个数组列表存放合并重叠后的结果。 如果列表为空&#xff0c;或者当前区间的起始位置大于列表中区间的最后一个位置&#xff0c;则不重叠直接插入列表&#xff0c;否则合并…...

港科夜闻 | 叶玉如校长出席2024科技+新质生产力高峰论坛发表专题演讲,贡献国家科技强国战略...

关注并星标 每周阅读港科夜闻 建立新视野 开启新思维 1、叶玉如校长出席“2024科技新质生产力高峰论坛”&#xff0c;做了题为“三个创新&#xff1a;培育和发展新质生产力、贡献国家科技强国战略”的主题演讲。该论坛于9月2日在香港召开。论坛围绕夯实基础科研、推动源头创新、…...

一文读懂IPv6v6地址的配置方式

在数字化浪潮的推动下&#xff0c;互联网正以前所未有的速度发展&#xff0c;而IPv6作为新一代网络协议&#xff0c;以其庞大的地址空间、增强的安全性和灵活的地址配置机制&#xff0c;成为了支撑这一发展的关键技术。本文将深入解析这两种配置方式的工作原理、应用场景及操作…...

【设计模式】设计模式的八大原则

设计模式的八个原则&#xff1a; 依赖倒置原则&#xff1a; 高层次的代码&#xff08;稳定&#xff09;不应该依赖低层次的代码&#xff08;变化&#xff09;抽象的代码不应该依赖具体的代码。 开放封闭原则&#xff1a;类模块应该开放扩展的&#xff0c;而其原先的代码尽量封…...

【Github项目推荐】DataLoom

项目推荐 - DataLoom 项目背景 在数据驱动的时代&#xff0c;越来越多的企业和个人用户需要从复杂的数据中提取出高价值的信息。然而&#xff0c;传统的数据处理和分析流程复杂且耗时&#xff0c;需要技术人员的深度参与。那么&#xff0c;有没有一种工具能够简化这一过程&am…...

重磅!布拉德皮特移居法国?据称与他和安吉丽娜朱莉生养的6个孩子有关!皮特一直为自己与孩子们如此亲近却又如此遥远而苦恼

对于那些不知道的人来说&#xff0c;布拉德皮特似乎已经正式离开洛杉矶前往欧洲。虽然这有很多原因&#xff0c;我们将逐一介绍&#xff0c;但主要原因据称与他和前前妻安吉丽娜朱莉所生养的六个疏远的孩子有关。 知情人士告诉《InTouch Weekly》&#xff0c;皮特搬到了法国&a…...

.net MAUI应用生命周期

.NET Multi-platform App UI (.NET MAUI) 应用通常有四种执行状态&#xff1a;“未运行”、“运行中”、“已停用”和“已停止”。 当应用从未运行状态转换为运行状态、从运行状态转换为已停用状态、从已停用状态转换为已停止状态、从已停止状态转换为运行状态&#xff0c;以及…...

Nginx 安装教程

一、安装编译工具及库文件 yum -y install make zlib zlib-devel gcc-c libtool openssl openssl-devel 二、首先要安装 PCRE PCRE 作用是让 Nginx 支持 Rewrite 功能。 1、下载 PCRE 安装包&#xff0c;下载地址&#xff1a; http://downloads.sourceforge.net/project/p…...

vue axios发送post请求跨域解决

跨越解决有两种方案&#xff0c;后端解决&#xff0c;前端解决。后端解决参考Django跨域解决-CSDN博客 该方法之前试着可以的&#xff0c;但是复制到其他电脑上报错&#xff0c;所以改用前端解决 1、main.js做增加如下配置 import axios from axios Vue.prototype.$axios a…...

MIT线性代数

本文链接的原创作者为 浊酒南街https://blog.csdn.net/weixin_43597208 第1讲 MIT_线性代数笔记&#xff1a;第 01 讲 行图像和列图像-CSDN博客 第2讲 MIT_线性代数笔记&#xff1a;第 02 讲 矩阵消元_矩阵first pivot-CSDN博客 第3讲 MIT_线性代数笔记&#xff1a;第 03…...

打工人自救指南!2024年数据恢复工具,清空回收站也能秒回数据

嘿&#xff0c;各位上班的朋友们&#xff0c;有没有手抖或者不小心&#xff0c;把重要的东西给拖到回收站&#xff0c;然后又不小心把回收站清空了&#xff1f;别慌&#xff0c;今天我就来给你们支招&#xff0c;用数据恢复工具&#xff0c;让你们在丢数据的倒霉时候也能找到救…...

MyBatis 缓存机制

分布式系统中不建议使用mybatis缓存机制&#xff0c;建议通过redis来解决数据缓存。 MyBatis 缓存机制包括一级缓存和二级缓存&#xff0c;它们在提高数据库查询效率方面发挥着重要作用。 1. **一级缓存**&#xff08;Local Cache&#xff09;&#xff1a; - 一级缓存是 M…...

10个神级Python自动化脚本助力轻松工作

大家好&#xff0c;Python自动化简化了日常编程任务&#xff0c;同时更激发了探索创新解决方案的热情。本文将介绍10个精心挑选的自动化脚本&#xff0c;帮助大家提升工作效率和优化操作流程。 1.Speakify Speakify 是专注于语音交互的人工智能助手,可以帮助用户通过语音进行…...

EasyExcel模板导出与公式计算(下)

目录 环境要求 功能预览 需求分析 导入依赖 制作模板 编写代码 格式优化 最终效果 总结 在上一篇 EasyExcel模板导出与公式计算&#xff08;上&#xff09;-CSDN博客 文章中我们知道了在若依中使用自带的Excel注解来实现表格数据的导出&#xff0c;并且通过重写相关接…...

Golang序言全面学习-前序

最近看了很多与Golang有关的教程与书籍&#xff0c;也包括bilibili上的教程&#xff0c;各位老师讲解非常详细的&#xff0c;基本涉及了基础篇的方方面面&#xff0c;但总是感觉缺少了一些实战&#xff0c;以及实际经验的传授。实际项目会用到的日志框架、配置管理框架&#xf…...

Python世界:文件自动化备份实践

Python世界&#xff1a;文件自动化备份实践 背景任务实现思路坑点小结 背景任务 问题来自《简明Python教程》中的解决问题一章&#xff0c;提出实现&#xff1a;对指定目录做定期自动化备份。 最重要的改进方向是不使用 os.system 方法来创建归档文件&#xff0c; 而是使用 zip…...

PTA 6-10 阶乘计算升级版(详讲)

6-10 阶乘计算升级版 - 基础编程题目集 (pintia.cn)https://pintia.cn/problem-sets/14/exam/problems/type/6?problemSetProblemId742&page0 首先这道题不能用我们之前学过的阶乘计算方法来解决&#xff0c;比如下面这段代码就无法通过全部的样例 void Print_Factorial…...

软件开发人员从0到1实现物联网项目:项目架构的思考

文章目录 前言单体应用足矣摒弃传统的微信对接后期的维护投入上真正的“云”&#xff1a;云托管0服务器免运维免费的CDN和DDoS防护 技术架构小结 前言 因为种种原因&#xff0c;《软件开发人员从0到1实现物联网项目》这个项目的进度停滞了将近一个月。 鉴于该项目的前期开发和…...

Java--集合进阶 Collection,迭代器,lambda表达式

集合体系结构 Collection&#xff1a;单列集合 LIst系列集合&#xff1a;添加的元素是有序、可重复、有索引 Set系列集合&#xff1a;添加的元素是无序、不重复、无索引 Collection集合常用方法 | 方法名 | 说明 || :---…...

STM32G474之DAC

STM32G474分别使用CORDIC硬件和“math.h”的正弦值&#xff0c;从DAC1和DAC2输出。 1、DAC特点 PA4的附加功能为DAC1_OUT1&#xff0c;无需映射&#xff0c;直接将它配置为模拟功能&#xff0c;就可以使用了。 PA6的附加功能为DAC2_OUT1&#xff0c;无需映射&#xff0c;直接将…...

KubeSphere 容器平台高可用:环境搭建与可视化操作指南

Linux_k8s篇 欢迎来到Linux的世界&#xff0c;看笔记好好学多敲多打&#xff0c;每个人都是大神&#xff01; 题目&#xff1a;KubeSphere 容器平台高可用&#xff1a;环境搭建与可视化操作指南 版本号: 1.0,0 作者: 老王要学习 日期: 2025.06.05 适用环境: Ubuntu22 文档说…...

Python|GIF 解析与构建(5):手搓截屏和帧率控制

目录 Python&#xff5c;GIF 解析与构建&#xff08;5&#xff09;&#xff1a;手搓截屏和帧率控制 一、引言 二、技术实现&#xff1a;手搓截屏模块 2.1 核心原理 2.2 代码解析&#xff1a;ScreenshotData类 2.2.1 截图函数&#xff1a;capture_screen 三、技术实现&…...

JavaSec-RCE

简介 RCE(Remote Code Execution)&#xff0c;可以分为:命令注入(Command Injection)、代码注入(Code Injection) 代码注入 1.漏洞场景&#xff1a;Groovy代码注入 Groovy是一种基于JVM的动态语言&#xff0c;语法简洁&#xff0c;支持闭包、动态类型和Java互操作性&#xff0c…...

深入浅出Asp.Net Core MVC应用开发系列-AspNetCore中的日志记录

ASP.NET Core 是一个跨平台的开源框架&#xff0c;用于在 Windows、macOS 或 Linux 上生成基于云的新式 Web 应用。 ASP.NET Core 中的日志记录 .NET 通过 ILogger API 支持高性能结构化日志记录&#xff0c;以帮助监视应用程序行为和诊断问题。 可以通过配置不同的记录提供程…...

Python实现prophet 理论及参数优化

文章目录 Prophet理论及模型参数介绍Python代码完整实现prophet 添加外部数据进行模型优化 之前初步学习prophet的时候&#xff0c;写过一篇简单实现&#xff0c;后期随着对该模型的深入研究&#xff0c;本次记录涉及到prophet 的公式以及参数调优&#xff0c;从公式可以更直观…...

第25节 Node.js 断言测试

Node.js的assert模块主要用于编写程序的单元测试时使用&#xff0c;通过断言可以提早发现和排查出错误。 稳定性: 5 - 锁定 这个模块可用于应用的单元测试&#xff0c;通过 require(assert) 可以使用这个模块。 assert.fail(actual, expected, message, operator) 使用参数…...

数据链路层的主要功能是什么

数据链路层&#xff08;OSI模型第2层&#xff09;的核心功能是在相邻网络节点&#xff08;如交换机、主机&#xff09;间提供可靠的数据帧传输服务&#xff0c;主要职责包括&#xff1a; &#x1f511; 核心功能详解&#xff1a; 帧封装与解封装 封装&#xff1a; 将网络层下发…...

C++ 求圆面积的程序(Program to find area of a circle)

给定半径r&#xff0c;求圆的面积。圆的面积应精确到小数点后5位。 例子&#xff1a; 输入&#xff1a;r 5 输出&#xff1a;78.53982 解释&#xff1a;由于面积 PI * r * r 3.14159265358979323846 * 5 * 5 78.53982&#xff0c;因为我们只保留小数点后 5 位数字。 输…...

Spring Cloud Gateway 中自定义验证码接口返回 404 的排查与解决

Spring Cloud Gateway 中自定义验证码接口返回 404 的排查与解决 问题背景 在一个基于 Spring Cloud Gateway WebFlux 构建的微服务项目中&#xff0c;新增了一个本地验证码接口 /code&#xff0c;使用函数式路由&#xff08;RouterFunction&#xff09;和 Hutool 的 Circle…...

laravel8+vue3.0+element-plus搭建方法

创建 laravel8 项目 composer create-project --prefer-dist laravel/laravel laravel8 8.* 安装 laravel/ui composer require laravel/ui 修改 package.json 文件 "devDependencies": {"vue/compiler-sfc": "^3.0.7","axios": …...