435.无重叠区间

在这里插入图片描述

// 定义一个名为Solution的类
class Solution {// 定义公共方法eraseOverlapIntervals,输入为二维整数数组intervals,返回值类型为整数public int eraseOverlapIntervals(int[][] intervals) {// 首先,按照区间的起始位置对区间进行升序排序Arrays.sort(intervals, (a, b) -> {return Integer.compare(a[0], b[0]);});// 初始化计数器remove,用于记录需要移除的重叠区间数量int remove = 0;// 初始化变量pre,存储前一个区间的结束位置int pre = intervals[0][1];// 遍历整个区间数组,从第二个区间开始(下标i=1)for (int i = 1; i < intervals.length; i++) {// 检查当前区间(intervals[i])是否与前一个区间重叠if (pre > intervals[i][0]) {// 如果重叠,则增加需要移除的区间数量remove++;// 更新pre为前一个区间和当前区间结束位置的较小值,以便判断后续区间是否重叠pre = Math.min(pre, intervals[i][1]);} // 若当前区间与前一区间不重叠,则更新pre为当前区间的结束位置else {pre = intervals[i][1];}}// 返回需要移除的重叠区间数量return remove;}
}

这段代码实现了一个正确的解决方案,它可以找到并计算出在给定区间数组中为了消除所有重叠需要移除的区间数量。首先对区间按起始位置进行排序,然后遍历排序后的区间,如果当前区间与前一区间重叠,则增加移除计数器并更新pre为两区间结束位置的较小值。若不重叠则更新pre为当前区间的结束位置。最后返回移除的区间数量。

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

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

相关文章

Hive-事务

一、什么是ACID&#xff1f;为什么要使用它 ACID代表数据库事务的四个特征&#xff1a; 1、原子性&#xff08;一个操作要么完全成功&#xff0c;要么失败&#xff0c;它不会留下部分数据&#xff09;、 2、一致性&#xff08;一旦应用程序执行了一个操作&#xff0c;该操作的…

基于Springboot + vue实现的智能菜谱系统设计与实现+毕业论文+搭建视频+答辩PPT(包运行调试)

介绍 系统主要包括两个角色&#xff1a;用户、管理员 用户&#xff1a;登录、注册、查询公告信息、菜谱信息推荐、菜谱信息详情、菜谱评论、菜谱收藏、留言信息、个人中心、我的收藏等功能 管理员&#xff1a;登录、管理员主页、个人中心、用户信息管理、菜式类型管理、菜谱信…

Vue项目引入字体文件无效

这是原来的&#xff0c;没有生效 font-face {font-family: BebasNeue;src: url(./font/BebasNeue.otf);font-weight: normal;font-style: normal; }这是修改后的&#xff08;多了个空格&#xff09; font-face {font-family: Bebas Neue;src: url(./font/BebasNeue.otf);font-…

卫星导航低噪声放大器芯片(LNA)-AT2659

AT2659 是一款专门针对中国 BDS&#xff08;北斗卫星导航系统&#xff09;&#xff0c;美国的 GPS&#xff0c;俄罗斯的 GLONASS 和欧盟的 GALILEO 导航系统应用而设计的高增益、低噪声系数射频放大器。 AT2659 具有 23dB 高增益和 0.71dB 的低噪声系数。芯片支持 1.4V 至 3.…

幕后匠心:配器师菲利波·兰迪与《熊出没·逆转时空》

《熊出没逆转时空》是一部上映于2024年大年初一的喜剧动画电影&#xff0c;讲述了光头强等主角穿越后面对时间规则&#xff0c;勇敢保护生态、拯救朋友的冒险故事。制作方华强方特&#xff08;深圳&#xff09;动漫有限公司&#xff0c;是一家集影视制作、动漫创作于一体的专业…

Windows安装EMBY服务端

官网下载Windows版的EMBY服务端 下载地址&#xff1a;Emby Server for Windows&#xff0c;可选择下面的压缩包 解压目录&#xff0c;放入程序文件夹中 下载插件 下载地址&#xff1a;HX共享文件索引 (jiawei.xin) 查看刚刚下载的EMBY服务端的版本&#xff0c;找到对应的目…

[蓝桥杯练习]通电

kruskal做法(加边) #include <bits/stdc.h> using namespace std; int x[10005],y[10005],z[10005];//存储i点的x与y坐标 int bcj[10005];//并查集 struct Edge{//边 int v1,v2; double w; }edge[2000005]; int cmp(Edge a, Edge b){return a.w < b.w;} int find(i…

ubuntu22.04@Jetson Orin Nano安装配置VNC服务端

ubuntu22.04Jetson Orin Nano安装&配置VNC服务端 1. 源由2. 环境3. VNC安装Step 1: update and install xserver-xorg-video-dummyStep 2: Create config for dummy virtual displayStep3: Add the following contents in xorg.conf.dummyStep 4: Update /etc/X11/xorg.con…

朗之万方程,机器学习与液体中的粒子运动

目录 一、说明二、朗之万方程的诞生2.1 牛顿力学2.2 流体中的随机运动 三、小质量物体布朗运动方程四、布朗运动的Python代码五、稳定性讨论5.1 波尔兹曼分布5.2 梯度下降算法 六、随机梯度下降&#xff08;SGD&#xff09;和小批量梯度下降七、机器学习与物理&#xff0c;作为…

如何在比特币上验证ZK Proofs

1. 引言 前序博客有&#xff1a; 基于BitVM的乐观 BTC bridgeBitVM&#xff1a;Bitcoin的链下合约Bitcoin Bridge&#xff1a;治愈还是诅咒&#xff1f;BitVM2&#xff1a;比特币上的无需许可验证以比特币脚本来实现SNARK VerifierClementine&#xff1a;Citrea的基于BitVM的…

经久耐用耐强腐蚀PFA材质气体洗涤瓶全氟烷氧基树脂尾气吸收瓶

PFA洗气瓶是一种常用于净化和干燥各种气体的实验室器皿&#xff0c;以去除其中的水分、油脂、颗粒物等杂质&#xff0c;从而使需要用到的气体满足实验要求。 PFA气体吸收瓶 PFA洗气瓶的工作原理&#xff1a; 主要是通过液体吸收、溶解或发生化学反应来去除气体中的杂质。在洗气…

无迹卡尔曼滤波(UKF)推导

pdf和图片链接&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1q8tIy1q5gqlhYEKH1l8frg 提取码&#xff1a;yyds 1.1概述 无迹卡尔曼滤波(Unscented Kalman Filter),最初由Julier和Uhlmann提出&#xff0c;使用了一种不同的方法来计算误差协方差矩阵。它不使用(连续时…