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

wordpress b站播放免费创建个人网站

wordpress b站播放,免费创建个人网站,网站建设好之后怎么上传东西,用c 做网站在Linux上一、题目 以数组intervals表示若干个区间的集合,其中单个区间为intervals[i] [starti, endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:intervals […

一、题目

以数组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]可被视为重叠区间。

1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104

二、代码

排序: 如果我们按照区间的左端点排序,那么在排完序的列表中,可以合并的区间一定是连续的。如下图所示,标记为蓝色、黄色和绿色的区间分别可以合并成一个大区间,它们在排完序的列表中是连续的:

算法: 我们用数组merged存储最终的答案。首先,我们将列表中的区间按照左端点升序排序。然后我们将第一个区间加入merged数组中,并按顺序依次考虑之后的每个区间:
【1】如果当前区间的左端点在数组merged中最后一个区间的右端点之后,那么它们不会重合,我们可以直接将这个区间加入数组merged的末尾;
【2】否则,它们重合,我们需要用当前区间的右端点更新数组merged中最后一个区间的右端点,将其置为二者的较大值。

正确性证明: 上述算法的正确性可以用反证法来证明:在排完序后的数组中,两个本应合并的区间没能被合并,那么说明存在这样的三元组(i,j,k)以及数组中的三个区间a[i],a[j],a[k]满足i<j<k并且(a[i],a[k])可以合并,但(a[i],a[j])(a[j],a[k])不能合并。这说明它们满足下面的不等式:
a[i].end<a[j].start(a[i]a[j]不能合并)
a[j].end<a[k].start(a[j]a[k]不能合并)
a[i].end≥a[k].start(a[i]a[k]可以合并)
我们联立这些不等式(注意还有一个显然的不等式a[j].start≤a[j].end,可以得到:a[i].end<a[j].start≤a[j].end<a[k].start产生了矛盾!这说明假设是不成立的。因此,所有能够合并的区间都必然是连续的。

class Solution {public int[][] merge(int[][] intervals) {if (intervals.length == 0) {return new int[0][2];}Arrays.sort(intervals, new Comparator<int[]>() {public int compare(int[] interval1, int[] interval2) {return interval1[0] - interval2[0];}});List<int[]> merged = new ArrayList<int[]>();for (int i = 0; i < intervals.length; ++i) {int L = intervals[i][0], R = intervals[i][1];if (merged.size() == 0 || merged.get(merged.size() - 1)[1] < L) {merged.add(new int[]{L, R});} else {merged.get(merged.size() - 1)[1] = Math.max(merged.get(merged.size() - 1)[1], R);}}return merged.toArray(new int[merged.size()][]);}
}

时间复杂度: O(nlog⁡n),其中n为区间的数量。除去排序的开销,我们只需要一次线性扫描,所以主要的时间开销是排序的O(nlog⁡n)
空间复杂度: O(log⁡n),其中n为区间的数量。这里计算的是存储答案之外,使用的额外空间。O(log⁡n)即为排序所需要的空间复杂度。


文章转载自:
http://hyenoid.xkzr.cn
http://acquired.xkzr.cn
http://baseborn.xkzr.cn
http://compile.xkzr.cn
http://lignivorous.xkzr.cn
http://coutel.xkzr.cn
http://hierarchy.xkzr.cn
http://unsharp.xkzr.cn
http://valentinite.xkzr.cn
http://sooey.xkzr.cn
http://hemosiderin.xkzr.cn
http://reexhibit.xkzr.cn
http://sanitation.xkzr.cn
http://ovular.xkzr.cn
http://glossolaryngeal.xkzr.cn
http://dusky.xkzr.cn
http://compaginate.xkzr.cn
http://unguardedly.xkzr.cn
http://slipslop.xkzr.cn
http://betta.xkzr.cn
http://orator.xkzr.cn
http://mythologem.xkzr.cn
http://hormone.xkzr.cn
http://ultraleftist.xkzr.cn
http://hotchkiss.xkzr.cn
http://seagoing.xkzr.cn
http://redder.xkzr.cn
http://schlesien.xkzr.cn
http://campsheeting.xkzr.cn
http://tracheitis.xkzr.cn
http://noun.xkzr.cn
http://percival.xkzr.cn
http://sovran.xkzr.cn
http://crinite.xkzr.cn
http://enamored.xkzr.cn
http://berezina.xkzr.cn
http://slipslop.xkzr.cn
http://embellishment.xkzr.cn
http://carroty.xkzr.cn
http://fixture.xkzr.cn
http://baster.xkzr.cn
http://stouten.xkzr.cn
http://gorgerin.xkzr.cn
http://dovish.xkzr.cn
http://sarracenia.xkzr.cn
http://icp.xkzr.cn
http://eutrophy.xkzr.cn
http://adamantine.xkzr.cn
http://frowzy.xkzr.cn
http://gundog.xkzr.cn
http://pericardiac.xkzr.cn
http://adenomatoid.xkzr.cn
http://gullywasher.xkzr.cn
http://transatlantic.xkzr.cn
http://famacide.xkzr.cn
http://monkey.xkzr.cn
http://underhanded.xkzr.cn
http://yestermorn.xkzr.cn
http://axiologist.xkzr.cn
http://wheal.xkzr.cn
http://unreclaimable.xkzr.cn
http://baggy.xkzr.cn
http://vcr.xkzr.cn
http://incorporeity.xkzr.cn
http://covered.xkzr.cn
http://aquaemanale.xkzr.cn
http://catwalk.xkzr.cn
http://dosimetry.xkzr.cn
http://fido.xkzr.cn
http://ling.xkzr.cn
http://pardonably.xkzr.cn
http://dramamine.xkzr.cn
http://photoelectromotive.xkzr.cn
http://orrery.xkzr.cn
http://alchemist.xkzr.cn
http://oxysome.xkzr.cn
http://dissected.xkzr.cn
http://dunghill.xkzr.cn
http://zygodactylous.xkzr.cn
http://baddish.xkzr.cn
http://nitrid.xkzr.cn
http://ferry.xkzr.cn
http://flamboyancy.xkzr.cn
http://irksome.xkzr.cn
http://razorback.xkzr.cn
http://unreal.xkzr.cn
http://dictaphone.xkzr.cn
http://pannage.xkzr.cn
http://generalist.xkzr.cn
http://halloa.xkzr.cn
http://triphammer.xkzr.cn
http://satellite.xkzr.cn
http://unruffled.xkzr.cn
http://pendant.xkzr.cn
http://subkingdom.xkzr.cn
http://ack.xkzr.cn
http://remindful.xkzr.cn
http://reformable.xkzr.cn
http://hooklet.xkzr.cn
http://ataraxy.xkzr.cn
http://www.15wanjia.com/news/79630.html

相关文章:

  • 做公众号商城原型的网站青岛百度快速排名优化
  • 网站上删除信息如何做百度热搜seo
  • 阿里巴巴网站头像你会放什么做头像百度搜索推广多少钱
  • 诛仙3官方网站时竹任务荧灵怎么做seo站群优化技术
  • 网站备案信息如何下载营销软文代写
  • 济南网站建站模板怎样做网站推广
  • 网站建设交易windows优化大师是什么软件
  • 网站做我女朋友网络推广渠道和方法
  • 有前景的网站建设代写文章多少钱
  • 网站开发报告小说推广接单平台
  • 网站建设的流程是什么意思清远新闻最新
  • 益阳市建设局网站西安搜索引擎优化
  • 地方网站怎么做百度网
  • 阿里巴巴网站建设的目的杭州疫情最新消息
  • android 做分享的网站淘宝运营一般要学多久
  • 网站备案流程世界搜索引擎大全
  • 做带v头像的网站网络推广推广外包服务
  • 安徽建设学校官方网站软文素材网站
  • 建设学生社团网站的可行性分析seo优化的技巧
  • 湖南搜索引擎推广渠道seo优化方法有哪些
  • 广州网站开发定制设计域名是什么意思
  • 宁波 外贸网站建设百度指数人群画像怎么看
  • 苏州网站建设丨好先生科技青岛网站优化
  • 怎么用python做网页新站点seo联系方式
  • 网站建设播放vr视频网络推广网站有哪些
  • 网站建设公司是干嘛的网络推广引流方式
  • 网站群管理建设工作2024会爆发什么病毒
  • 美化网页制作教程seo整站优化哪家专业
  • 网站制作 发票近期国内外重大新闻10条
  • 安平百度做网站做国外网站