Python面试宝典第29题：袋鼠过河

作者：酷酷是懒虫 | 2024-08-20 06:29:05

踩

Python面试宝典第29题：袋鼠过河

题目

一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子。每隔一米就有一个桩子，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳得更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米；如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了。给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸。如果无法到达，则输出-1。

输入描述：弹簧力量的数组。

输出描述：输出最少的跳数，无法到达输出-1。

示例 1：


输入：[2, 0, 1, 1, 1]
输出：4

示例 2：


输入：[2, 1, 0, 1, 1]
输出：-1

示例 3：


输入：[3, 3, 0, 0, 1, 1, 1]
输出：5

贪心算法

在编程竞赛和面试中，袋鼠过河问题是一道富有策略性的试题。它要求我们对复杂

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/酷酷是懒虫/article/detail/1005642