[0774] 最小化去加油站的最大距离
- GitHub
- http://leetcode.xuezhisd.top/post/5b31e2df.html
- https://leetcode.com/problems/minimize-max-distance-to-gas-station
- https://leetcode-cn.com/problems/minimize-max-distance-to-gas-station
题目描述
假设我们在一条水平数轴上，列表 stations 来表示各个加油站的位置，加油站分别在 stations[0], stations[1], ..., stations[N-1] 的位置上，其中 N = stations.length。
现在我们希望增加 K 个新的加油站，使得相邻两个加油站的距离 D 尽可能的最小，请你返回 D 可能的最小值。
示例：
输入：stations = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], K = 9 输出：0.500000
注：
stations.length是在范围[10, 2000]内的整数stations[i]是在范围[0, 10^8]内的整数K是在范围[1, 10^6]内的整数- 在
10^-6以内的正确值会被视为正确的答案
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |