首页 > 试题广场 >

区间最大值

[编程题]区间最大值
  • 热度指数：97 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

给出一个一维数轴，轴上有 M个互不相交的区间，有n个点，区间内可以放点，每个位置只能放一个点，n个点都要放完。令D为两个点之间最近的距离，求D的最大值。



示例1

输入

5,3,[[0,2],[4,7],[9,9]]

输出

2

备注:
区间长度

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

二分
难度：
0条回答 379浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号