思路
2023-03-11 20:17:17
发布于:上海
156阅读
0回复
0点赞
思路:
1、使用循环( l + 1 < r )来缩小合适跳跃的范围,假设跳跃的长度为最大值和最小值的中间值( mi )
2、用循环来找从起点到这块石头的距离大于中间值的石头,并且令这块石头为新的起点,再寻找下一块间隔大于中间值的石头,直到到达终点。
3、判断符合条件的石头的总数,如果石头总数大于移动石头的最少次数,说明这个中间值偏小,需要增大中间值( l = mi ),反之( r = mi )。
4、当 l + 1 == r 的时候说明把最合适的跳跃距离求出来了,这里还需要判断一下最合适的距离是 l 还是 r 。
全部评论 3
思路清晰
2023-03-11 来自 广东
2略知一二 我一个女生也不知道是怎么喜欢这东西的
2023-03-11 来自 上海
1当然是因为你对这东西的好奇心而喜欢,而且导致您去钻研地去研究这门学科,所以你才这么厉害,比我高出几倍来。而且你不用那么低调,这是你的优点你可以大胆说出来,我们会更加敬佩呢
2023-03-11 来自 广东
0哈哈
2023-03-11 来自 上海
0
牛逼牛逼
2023-03-11 来自 广东
2不会😥
2024-04-02 来自 上海
0
有帮助,赞一个