一.题目


二.解题思路
1.首先这道题要求求最短距离的最大值,所以是用二分,至于为什么有这样的结论,或许能从我的讲解中体会一二。
2.这道题求搬走m块石头后的最小距离的最大值,所以这个最小距离的返回有从1(从头直接跳到尾只用跳一下)到length(总长即为最短跳的距离),而我们要从中选到最适合的距离来匹配要搬走的石头数。
三.实现代码


一.题目


二.解题思路
1.首先这道题要求求最短距离的最大值,所以是用二分,至于为什么有这样的结论,或许能从我的讲解中体会一二。
2.这道题求搬走m块石头后的最小距离的最大值,所以这个最小距离的返回有从1(从头直接跳到尾只用跳一下)到length(总长即为最短跳的距离),而我们要从中选到最适合的距离来匹配要搬走的石头数。
三.实现代码



被折叠的 条评论
为什么被折叠?