在一维坐标轴上有n个区间段,求重合区间最长的两个区间段
来源:互联网 发布:hadoop和云计算 编辑:程序博客网 时间:2024/06/05 15:44
方法:讲区间排序,排序规则为先按区间左边排序,左边相等的情况下按右边排序。之后逐个比较。
struct Position{ int x; int y;}; int cmp(Position a, Position b){ if(a.x == b.x) return (a.y < b.y); else return (a.x < b.x);} /*a是按x排序后的*/int MaxShareLen(Position *a, int n){ assert(NULL !=a && n >0); Position pivot = a[0]; int MaxLen = 0; for(int i = 1 ; i < n ; ++i) { if(a[i].x >= pivot.y) { pivot = a[i]; continue; } else { if(a[i].y > pivot.y) { MaxLen = max(MaxLen,(pivot.y - a[i].x)); pivot = a[i]; } else { MaxLen = max(MaxLen,(a[i].y - a[i].x)); } } } return MaxLen;}
0 0
- 在一维坐标轴上有n个区间段,求重合区间最长的两个区间段。
- 在一维坐标轴上有n个区间段,求重合区间最长的两个区间段
- 5.在一维坐标轴上有n个区间段,求重合区间最长的两个区间段。
- 在一维坐标轴上有n个区间段,求重合区间最长的两个区间段。
- 重合区间最长的两个区间段SegmentOverlap
- 最长重合区间问题
- NYOJ 746 - 正整数n划分为m段,求m段的最大乘积 【区间DP】
- 算法 n1段区间 与 n2段区间求交集
- 区间合并 成段异或更新 求最长01段
- 线段树之一段区间求两个数ax*ay的最小值
- 区间重合
- 区间段问题
- PID13 / 校门外的树 ☆(m段区间求区间并长度)
- 找出时间所属的区间段
- 合并多段数字区间的解决方案
- 输入两个ip区间段,判断是否有交集【2018华为软件岗位笔试题目】
- POJ3468 区间成段增减
- HDU1698 区间成段替换
- 找出随Windows自启动程序的『十大藏身之处』
- Iphone新手开发流程介绍
- nfs与samba的安装配置
- 8051学习记录
- Reverse Linked List II 局部翻转链表@LeetCode
- 在一维坐标轴上有n个区间段,求重合区间最长的两个区间段
- C语言运算符优先级 详细列表
- git服务器搭建过程
- pomelo 连接转发
- wmic 太牛啦
- BYTE、WORD与DWORD类型
- RT3070 STA和softAP模式驱动移植
- c++ WORD类型
- git服务器