2022-09-23:整数数组 stations 表示 水平数轴 上各个加油站的位置。给你一个整数 k 。 请你在数轴上增设 k 个加油站, 新增加油站可以位于 水平数轴 上的任意位置,而不必放在整数
2022-09-23:整数数组 stations 表示 水平数轴 上各个加油站的位置。给你一个整数 k 。请你在数轴上增设 k 个加油站,新增加油站可以位于 水平数轴 上的任意位置,而不必放在整数位置上。设 penalty() 是:增设 k 个新加油站后,相邻 两个加油站间的最大距离。请你返回 penalty() 可能的最小值。与实际答案误差在 10-6 范围内的答案将被视作正确答案。
答案 2022-09-23:
二分答案法。
代码用 rust 编写。代码如下:
复制代码
执行结果如下:
版权声明: 本文为 InfoQ 作者【福大大架构师每日一题】的原创文章。
原文链接:【http://xie.infoq.cn/article/c1185be91860193463809b654】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论