要保证能跨过河流,只要保证能跨过最长的两个石头间隙即可,这就是答案
def find_minimum_max_step(n, river):
last_stone = -1
有一条长度为 n 的河流,小O初始位于左岸边(即河流左侧的岸边)。他想要跨越到河对岸(即河流右侧的岸边)。河上有一些石头可以让小O踩在上面。 小O只能踩在石头或者岸边,他想知道他至少能够到达对岸的情况下,最长的一步最短是多少。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册