区块链技术博客
www.b2bchain.cn

56. 合并区间-数组排序比较合并

这篇文章主要介绍了56. 合并区间-数组排序比较合并,通过具体代码讲解7994并且分析了56. 合并区间-数组排序比较合并的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了56. 合并区间-数组排序比较合并。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/7994.html。具体如下:

 //给出一个区间的集合,请合并所有重叠的区间。  // // 示例 1:  // // 输入: [[1,3],[2,6],[8,10],[15,18]] //输出: [[1,6],[8,10],[15,18]] //解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. //  // // 示例 2:  // // 输入: [[1,4],[4,5]] //输出: [[1,5]] //解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。  // Related Topics 排序 数组   import java.util.Arrays;  //leetcode submit region begin(Prohibit modification and deletion) class Solution {     public int[][] merge(int[][] intervals) {         Arrays.sort(intervals,(v1,v2)->v1[0]-v2[0]);         int len=intervals.length;         int[][] res=new int[len][2];         int index=-1;         for(int[] interval :intervals){             //++index 下标有问题             if(index==-1 || res[index][1] < interval[0])  res[++index]=interval;             else res[index][1]=Math.max(interval[1],res[index][1]);         }         //注意需要切割一下         return Arrays.copyOf(res,index+1);     } } //leetcode submit region end(Prohibit modification and deletion) 

 

本文地址https://www.b2bchain.cn/7994.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 56. 合并区间-数组排序比较合并
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们