OJ练习第52题——插入区间
创始人
2025-06-01 02:20:48

插入区间

力扣链接：57.插入区间

题目描述

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

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

示例

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

思路

方法1：
将newInterval 先加入到intervals当中，然后按照上一题OJ练习第51题——合并区间的方法来做。

方法2：
传统方法，将newInterval 与intervals当中的数组挨个对比。

Java代码

class Solution {/*** 将 newInterval 与 intervals 逐一比较，如果有交集，合成新的 newInterval，* 没有交集直接放到结果集中，最后把 newInterval 也加入，排序后输出*/public int[][] insert(int[][] intervals, int[] newInterval) {List res = new ArrayList<>();for (int[] interval : intervals) {if (hasOverlapping(interval, newInterval)) {newInterval = mergeInterval(interval, newInterval);} else {res.add(interval);}}res.add(newInterval);res.sort((i1, i2) -> i1[0] - i2[0]);return res.toArray(new int[res.size()][2]);}/*** 判断是否有交集*/private boolean hasOverlapping(int[] i1, int[] i2) {return i1[0] <= i2[1] && i1[1] >= i2[0];}/*** 将两个 interval 合成一个*/private int[] mergeInterval(int[] i1, int[] i2) {return new int[]{Math.min(i1[0], i2[0]),Math.max(i1[1], i2[1])};}
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【分享】为什么我设计的PCB很少出错？

下一篇：没有Unity，没想到居然还有搞硬件的一天adb 的一些权限问题

相关内容

热门资讯

舆论战升级！巨子生物深夜回应，... 2025.06.02本文字数：2490，阅读时长大约4分钟作者 |第一财经 刘晓颖重组胶原蛋白成分之...
财经时评｜以创新厚度重塑汽车产... 作者 远山中国汽车工业协会与工业和信息化部近期针对行业“内卷式”竞争的联合发声，为持续蔓延的价格战按...
恒生指数午盘下跌2.20%，恒... 6月2日午盘，香港恒生指数下跌2.20%，报22778.45点；恒生科技指数下跌2.43%，报504...
“以旧换新”带货1万亿，中国何... “美国想让制造业回流成为中国的样子，一个踏实劳作的‘生产者社会’；而中国想努力扩大消费成为美国的样子...
恒指半日跌2.2% 恒指半日跌... 【恒指半日跌2.2%】截至午间收盘，香港恒生指数下跌2.20%，报22778.45点；恒生科技指数下...
“成分之争”舆论战升级，巨子生... 重组胶原蛋白成分之争的舆论战再度升级。美妆博主 "大嘴博士" （郝宇）近日连续发文质疑，巨子生物（0...
汇川技术新注册《InoCube... 证券之星消息，近日汇川技术（300124）新注册了《InoCube-InoData数据分析系统V1....
八旬老人花105万买基金亏了3...
博将控股多家所投企业荣登202... 博将控股多家所投企业荣登2025杭州独角兽与准独角兽榜单 2025年4月24日，由民建浙江省委会、浙...
刚刚，A50直线跳水！亚太股市... 6月2日，亚太股市开盘后持续走弱。富时中国A50期货开盘跌0.6%，截至目前跌幅1.91%。 截至...
问界、智界、享界、尊界，202... 2025鸿蒙智行：四界表现鸿蒙智行作为国内造车新势力的主流品牌，一共规划了“五界”车型，包括：问界、...
花样年控股：重组支持协议的最后... 6月1日，花样年控股（01777.HK）公告称，公司2024年4月29日所订立的重组支持协议的最终截...
蜜雪集团股价创上市以来新高 蜜... 新京报贝壳财经讯 6月2日，港股蜜雪集团盘中涨超7%，股价刷新上市新高。
美单边关税让全球经济面临更大不... 美国征收关税的对象和标准可能随意变更，其关税政策具有不可预测性。无论是外国企业，还是美国本土企业，都...
桃李面包创始人向其两儿子转让3... 5月30日晚间，桃李面包（沪市代码：603866）公告称，公司控股股东及实际控制人吴志刚通过大宗交易...
前4月东莞重大项目完成投资42... 本期看点：前4月东莞重大项目完成投资429.09亿元；长联科技募投项目提升年产至2.77万吨；广东省...
恒生指数跌幅扩大至2%，医药、... 6月2日，恒生指数跌幅扩大至2%，医药、地产、能源板块跌幅居前，美中嘉和跌超14%，石四药集团跌近1...
港股、A50飘绿，亚太市场多数... 早间，亚太市场多数下跌。港股、A50集体下跌其中，恒生指数、恒生科技指数开盘跌幅扩大， 港股生物技术...
雷军看好的两兄弟，要IPO了 ... 2021年夏，小米产业园办公室内，雷军饶有兴致地打量眼前一对兄弟，“为什么张波是创始人，董事长却是张...
圣阳股份涨1.66%，成交额9... 5月30日，圣阳股份涨1.66%，成交额9.82亿元，换手率15.03%，总市值66.67亿元。 异...
“龙舟溪游”点燃江南西商圈消费... 5月31日至6月2日，海珠区江南中街道一年一度的节假日消费体验活动如约而至。今年“龙舟溪游・与你童在...
恒生指数开盘跌1.06%，恒生... 6月2日，恒生指数开盘跌1.06%报23043.10点，恒生科技指数跌1.33%，恒生中国企业指数跌...
*ST天喻实控人被刑事立案 此... 5月30日，*ST天喻（300205.SZ）发布公告称，公司收到武汉市公安局送达的《立案告知书》，公...
“玩”出更多花样——“六一”礼... 能交流、讲故事的毛绒玩偶，融入中国文化、科技元素的拼插积木，电影《哪吒2》衍生开发的各类公仔……“六...
5月十大牛股出炉：中邮科技逾1... 截至5月30日收盘，沪指月内累计涨2.09%，深证成指累计涨1.42%，创业板指累计涨2.32%。在...
恒生指数止步周线七连阳，IPO... 南方财经全媒体记者 袁思杰 实习生武桐羽 香港报道上周（5月26日-5月30日），港股震荡回调，主要...
新势力车企5月放榜：零跑汽车登... 近期，国内多家主流自主汽车企业纷纷发布了5月份的销售数据。造车新势力5月交付成绩也出炉，第一名依然是...
最新！2025新势力5月销量出... 5月新势力表现如何？2025年5月的销售周期刚刚过去，不少造车新势力厂商的销量数据，已经新鲜出炉。数...
两家A股公司，收终止上市决定 又有两家A股上市公司收到股票终止上市决定，6月10日进入退市整理期。 上述自律监管决定书指出，因2...
重磅，事关教育强国，主力提前埋... 数据是个宝数据宝投资少烦恼这些产业的景气度处于上升期。《求是》杂志发表文章《加快建设教育强国》6月1...