题目描述

有一条长度为 $n$ 的河流，小O初始位于左岸边（即河流左侧的岸边）。他想要跨越到河对岸（即河流右侧的岸边）。河上有一些石头可以让小O踩在上面。 小O只能踩在石头或者岸边，他想知道他至少能够到达对岸的情况下，最长的一步最短是多少。

解题思路

要保证能跨过河流，只要保证能跨过最长的两个石头间隙即可，这就是答案

代码

python

def find_minimum_max_step(n, river):
    last_stone = -1