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

贪心算法

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

作者：希望_睿智