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

建设工程规范发布网站/正版搜索引擎优化

建设工程规范发布网站,正版搜索引擎优化,上海文化传媒有限公司,什么网站可以做国外批发网合并区间 力扣链接:合并区间 题目描述 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示…

合并区间

力扣链接:合并区间

题目描述

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。

示例

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

Java代码

class Solution {public static int[][] merge(int[][] intervals) {int N = intervals.length;if (N == 1) {return intervals;}Arrays.sort(intervals, (a, b) -> a[0] - b[0]);List<Integer> list = new ArrayList<Integer>();for (int i = 1; i < N; i++) {if (intervals[i][0] <= intervals[i - 1][1]) {intervals[i][0] = Math.min(intervals[i][0], intervals[i - 1][0]);intervals[i][1] = Math.max(intervals[i][1], intervals[i - 1][1]);} else {list.add(i - 1);}}list.add(N - 1);int[][] res = new int[list.size()][2];for (int i = 0; i < res.length; i++) {res[i] = intervals[list.get(i)];}return res;
}
}

思路

Arrays.sort(intervals, (a, b) -> a[0] - b[0]);这句话是按每一数组中的第一个数从大到小排序。
先按照所有区间的左边界排序,保证第1个区间的左边界是全局最左的,然后从第2个区间开始,判断是否需要和前一个区间合并。
策略是如果前一个区间的右边界大于等于当前区间的左边界,就需要合并,合并区间的左边界是两个区间左边界的最小值,右边界是两个区间右边界的最大值,然后将合并结果覆盖掉当前区间。
如果不需要合并,说明前一个区间是独立的,将其索引记录在一个list中,最后一个区间一定是独立的,因为最极端也就是合并成了一个区间,这个区间就是最后区间,所以把N-1位置加入到list中,list中的下标就是答案。

http://www.jmfq.cn/news/5047741.html

相关文章:

  • 网络整合营销理论概念/seo站群优化
  • 小企业网站建设论文/全网关键词云在哪里看
  • 企业网站如何制作/b2b平台排名
  • 贵阳网站制作方舟网络/卡点视频软件下载
  • wordpress添加分类图片/安徽百度seo教程
  • 哪家网络么司做网站好/沈阳网站seo公司
  • 做分析仪器推广的网站/友情链接交换教程
  • wordpress做社交网站吗/软件推广
  • 简约网站版式/项目推广渠道有哪些
  • 青岛网站设计公司电话/优化网站关键词排名软件
  • 齐齐哈尔做网站的公司/外贸seo软文发布平台
  • 哈尔滨网站建设唯辛ls15227/宁波网站推广方式怎么样
  • 网站建设与开发/网站seo网络优化
  • 联想网站建设摘要/个人网页设计制作网站模板
  • 网站的底部导航怎么做/网站关键词优化
  • 如何搭建网站建设环境/拉新推广
  • 固始做网站的公司/如何建立一个自己的网站
  • 做网站的规范/seo优化软件哪个好
  • 昆明建站专家/新乡seo网络推广费用
  • wordpress自动保存图片/seo接单一个月能赚多少钱
  • 上海网站设计哪家好/建立网站有哪些步骤
  • 设计一份企业网络的组网方案/seo是搜索引擎吗
  • 公司网页如何建立/seo顾问阿亮
  • 江苏省建设工程一站式申报网站/seo咨询服务
  • 网站 linux 服务器配置/seo的工具有哪些
  • 网站阴影/电商平台运营方案思路
  • 廊坊网站建/短视频剪辑培训班速成
  • 武汉专业做网站的公司/天津网站快速排名提升
  • 网站空间费/优化防控举措
  • 长沙百度网站优化/发布软文网站