【Leetcode刷题篇】leetcode56 合并区间
发布日期:2021-06-29 15:34:47 浏览次数:2 分类:技术文章

本文共 579 字,大约阅读时间需要 1 分钟。

给出一个区间的集合,请合并所有重叠的区间。

示例 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] 可被视为重叠区间。

注意:输入类型已于2019年4月15日更改。 请重置默认代码定义以获取新方法签名。

解题思路:对其自定义排序,之后网attaylist按顺序添加,并比较值,替换值

class Solution {
public int[][] merge(int[][] intervals) {
if(intervals.length==0) {
return intervals; } // 自定义排序 Arrays.sort(intervals,(a,b)->(a[0]-b[0])); ArrayList
res = new ArrayList<>(); // 对其遍历 for(int i=0;i

转载地址:https://codingchaozhang.blog.csdn.net/article/details/110909898 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【Leetcode刷题篇】leetcode210 课程表II
下一篇:【Leetcode刷题篇】leetcode152 乘积最大数组

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月20日 19时05分37秒